C语言经典例子，求两个数的最大公约数和最小公倍数

求两个数的最大公约数，我们首先可以想到辗转相除法，即用最大的数除以小的数，得到以后的余数，再用上次较小的数继续除以余数，直到余数为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;
}