辗转相除法求整数的最大公约数和最小公倍数

Posted 2021-09-14 lalala_dxf

简单的程序：求整数的最大公约数和最小公倍数

include<stdio.h>

int main(){

int a,b;
int t;
int m,n;

scanf("%d %d",&a,&b);
m=a;
n=b;

/*a=12,b=18
a   b    t
12  18   12
18  12   6
12  6    0
6   0      
*/
while(b!=0){
    t=a%b;
    a=b;
    b=t;
}
printf("最大公约数为%d",a);
printf("最小公倍数为%d",m*n/a);
return 0;

}