c 程序之 最大公约数 和 最小公倍数

1.最大公约数     30  10  -> 10

 1 #include<stdio.h>
 2 /*
 3 求最大公约数 
 4 辗转相减法
 5 36  --16  
 6 4 
 7 */
 8 int main(){
 9     int a,b;
10     printf("input !");
11     scanf("%d,%d",&a,&b);
12     while(a!=b){
13     while(a>b) a-=b;
14     while(a<b)b-=a; 
15     } 
16     printf("%d",a); 
17     return 1;
18 } 

最大公约数