主()
{
int a，b，m，n，temp
printf("請輸入兩個數字:\ n ")；
scanf("%d "，& ampm)；
scanf("%d "，& ampn)；
如果(m & ltn)
{
temp = m；
m = n；
n =溫度；
}
a = m；b = n；
而(b！=0)
{
temp = a % b；
a = b；
b =溫度；
}
printf("gongyueshu:%d\n "，a)；
printf("宮北舒:%d\n "，n * m/a)；
}
按相除:設兩個數為a和b (b < a)，求它們的最大公約數(a，b)。
A ÷ b，設r為余數(0 ≤ r < b)。
如果r = 0，算法結束；答案是b。
最小公倍數=兩個數的乘積除以最大公約數。