设为首页 加入收藏

TOP

UVA11388-GCD LCM
2015-07-20 17:44:31 来源: 作者: 【 】 浏览:3
Tags:UVA11388-GCD LCM

题目链接


题意:给你两个数G和L,输出两个正整数,最大公约数为G,最小公倍数为L,输出a最小的情况,如果不存在输出-1。

思路:当a最小时,a = G,所以只要L % G == 0,就表示存在。

代码:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       using namespace std; int g, l; int main() { int cas; scanf("%d", &cas); while (cas--) { scanf("%d%d", &g, &l); if (g > l) { swap(g, l); } if (l % g == 0) printf("%d %d\n", g, l); else printf("-1\n"); } return 0; }
     
    
   
  



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVA11889 - Benefit 下一篇C++语言体系设计哲学的一些随想(..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·用 C 语言或者限制使 (2025-12-25 08:50:05)
·C++构造shared_ptr为 (2025-12-25 08:50:01)
·既然引用计数在做 GC (2025-12-25 08:49:59)
·Java 编程和 c 语言 (2025-12-25 08:19:48)
·. net内存管理宝典这 (2025-12-25 08:19:46)