求两个数的最大公约数和最小公倍数

版权声明：本文为博主原创文章，未经博主允许不得转载。

[plain] view plain copy

1. #include <stdio.h>  
2. int main()  
3. {  
4.     int a, b, num1, num2, tmp;  
5.   
6.     printf("Input a & b:");  
7.     scanf("%d %d",&num1,&num2);  
8.   
9.     if (num1 > num2)   /*比较2个数，将较大的数与较小的数交换*/  
10.     {  
11.         tmp = num1;  
12.         num1 = num2;  
13.         num2 = tmp;  
14.     }  
15.     a = num1;  
16.     b = num2;  
17.   
18.     while (b != 0)       /*用辗转相除法求最大公约数*/  
19.     {  
20.         tmp = a % b;  
21.         a = b;  
22.         b = tmp;  
23.     }  
24.   
25.     printf("The GCD of %d and %d is: %d\n", num1, num2, a);     /*输出最大公约数*/  
26.     printf("The LCM of them is: %d\n", num1*num2 / a);          /*输出最小公倍数*/  
27.   
28.     return 0;  
29. }