南阳 40 公约数和公倍数

最新推荐文章于 2022-01-21 17:30:43 发布

lc311309010103

最新推荐文章于 2022-01-21 17:30:43 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lc311309010103/article/details/38267149

本文介绍了一个简单的算法问题，即如何通过编程计算两个正整数的最大公约数和最小公倍数。提供了完整的C语言代码实现，并通过样例输入输出展示了其功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

公约数和公倍数时间限制：1000 ms  |  内存限制：65535 KB
难度：1



描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。

输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;

随后的n行输入两个整数i,j（0<i,j<=32767)。
输出输出每组测试数据的最大公约数和最小公倍数
样例输入
3
6 6
12 11
33 22


样例输出
6 6
1 132
11 66

来源
#include
 <stdio.h> 

02. 

03.int GCD(int a, int b){ 

04.if(a
 < b){ 

05.return GCD(b,a); 

06.} 

07.if(b
 == 0){ 

08.return a; 

09.} 

10.else{ 

11.return GCD(b,
 a % b); 

12.} 

13.} 

14. 

15.int main
 () 

16.{ 

17.int N,M,a,b; 

18.scanf("%d",&N); 

19.while (N--){ 

20.scanf("%d
 %d",&a,&b); 

21.M
 = GCD(a,b); 

22.printf("%d
 %d\n",M,a
 * b / M); 

23.} 

24.return 0; 

25.} 

26. 