习题：求两个数的最大公约数－辗转相除法

/*
2012年10月2日17时9分
求两个数的最大公约数－辗转相除法。
*/
# include <stdio.h>

int main(void)
{
int m, n, a, b, t;
printf("请入要求的两个数，以空格分隔： m,n:");
scanf("%d %d",&m, &n);
if (m<n)
{
t = m;m = n;n = t; // 先交换大小，保证被除数为大，除数为小；
}
a = m; b = n;
do
{
t=a%b; //用大数除小数，得出余数；
a = b; //将除数（小数）赋为被除数；
b = t; //余数赋为除数，直到余数为0时跳出循环；
}

while(b!=0); //也可以写成while(t!=0);

printf("最大公约数为：%d\n", a); //a的值即为最大公约数；

printf("最小公倍数为：%d\n", m*n/a);
return 0;
}