求两个数的最大公约数，我们首先可以想到辗转相除法，即用最大的数除以小的数，得到以后的余数，再用上次较小的数继续除以余数，直到余数为0.最后剩下的最小数即为最大公约数。
例如，16,10，求最大公约数。
16%10=4(余数)
10%4=2
4%2=0(余数为0，所以此时2就是最大公约数)
最小公倍数就是两个数的乘积除以最大公约数；
#include<stdio.h>
#include<stdlib.h>
int main()
{
int max = 0;
int min = 0;
int temp = 0;
int mul = 0;
printf("Please enter two num:\n");
scanf("%d %d", &max, &min);
mul = max * min;
if (max < min)//找到最大的数
{
temp = max;
max = min;
min = temp;
}
while (max % min != 0)//辗转相除
{
temp = min;
min = max % min;
max = temp;
}
printf("最大公倍数：%d\n", min);
printf("最小公倍数：%d\n", mul/min);
system("pause");
return 0;
}
