c语言中如何用辗转相除求最大公约数、求最小公倍数?

题目

c语言中如何用辗转相除求最大公约数、求最小公倍数?

答案

#include
void main()
{
int a,b,x,y,temp;
x = 34; y = 12;
if(x < y)
{
temp = x; x = y; y = temp;
}
a = x; b = y;
while(b != 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("yue:%d ",a);
printf("bei:%d ",x*y / a);
}