设为首页 加入收藏

TOP

UVA11388-GCD LCM
2015-07-20 17:44:31 来源: 作者: 【 】 浏览:2
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++语言体系设计哲学的一些随想(..

评论

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

·Shell 传递参数 (2025-12-25 00:50:45)
·Linux echo 命令 - (2025-12-25 00:50:43)
·Linux常用命令60条( (2025-12-25 00:50:40)
·nginx 监听一个端口 (2025-12-25 00:19:30)
·整个互联网就没有一 (2025-12-25 00:19:27)