最大公因数,辗转相除法(当两数相除的余数不等于0时,除数换成被除数,被除数换成余数,直到相除余数为0,其被除数就是最大公因数)
int t = 0;
int x = 0;
int y = 0;
scanf("%d %d", &x, &y);
int a = x;
int b = y;
while (t = x % y)
{
x = y;
y = t;
}
printf("最大公约数为:%d\n", y);
//最小公倍数,两数相乘除以最大公因数
printf("最小公倍数为:%d", (a * b) / y);