计算两个正整数的最大公约数和最小公倍数 C语音

//求两个数的最大公约数

int a,b,t;

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

//保证a>b

int sa = a,sb = b;

if(b>a){

t = a;

a = b;

b = t;

}

while(a%b){

t = a%b;

if(t){

a = b;

b = t;

}

}

//两个数的最大公约数用辗转相除法，直到模为0（可以除尽），除数就是最大公约数

printf("最大公约数：%d\n", b);

//两个数的最小公倍数=两数之积/最大公约数

printf("最小公倍数：%d\n", sa*sb/b);

return 0;

}