最大公约数 与 最小公倍数

最大公约数
如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称 为这几个自然数的最大公约数。

最小公倍数（Least Common Multiple，缩写L.C.M.）
如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。

相关习题：

《C程序设计》（第三版）6.1

《C程序设计教程》 5.1

Solution by Mutoo:

Code:

1. #include<stdio.h>  
2.   
3. // 用辗转相除法（欧几里得法）求最大公约数  
4. long get**(long a, long b)  
5. {  
6.     long r;  
7.     do  
8.     {  
9.         r=a%b; // 在这里不需要预先判断a与b的大小，如果a<b，则在第一次循环后便会交换a、b的值使得 a>b  
10.         a=b;  
11.         b=r;  
12.     }while(r!=0);  
13.     return a;  
14. }  
15.   
16.   
17. void main()  
18. {  
19.     long a,b,**,lcm;  
20.     do  
21.     {  
22.         printf("Please input a,b=/n");  
23.         scanf("%ld,%ld",&a,&b);  
24.         if(a<=0 || b<=0){  
25.             printf("Please input two natural numbers!/n");  
26.             continue;  
27.         }// a,b为自然数  
28.   
29.         **=get**(a,b);  
30.   
31.         //最小公倍数等于两数之积除以最大公约数  
32.         lcm=a*b/**;  
33.   
34.         printf("**=%ld/n",**);  
35.         printf("lcm=%ld/n",lcm);  
36.     }while(getch!='q');  
37. }  

以上被**的字符是ＧＣＤ，最大公约数 Greatest Common Divisor 的缩写，囧