求兩個數的最大公約數，我們首先可以想到輾轉相除法，即用最大的數除以小的數，得到以後的餘數，再用上次較小的數繼續除以餘數，直到餘數為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;
}