㈠ C++編寫程序求兩個數最大公因數和最小公倍數
公因數，求模取余法。
while(1)
{
if(a>b) a=a % b;
else
b=b%a;
if(a==0) return b;
if(b==0) return a;
}
最小公倍數= 兩數之積 / 最大公因數
㈡ C語言程序設計如何求最大公約數
最大公約數演算法：
(1)輾轉相除法
兩整數a和b：
① a%b得余數c
② 若c=0，則b即為兩數的最大公約數，結束
③ 若c≠0，則a=b，b=c，再回去執行①
(2)相減法
兩整數a和b：
① 若a>b，則a=a-b
② 若a<b，則b=b-a
③ 若a=b，則a（或b）即為兩數的最大公約數，結束
④ 若a≠b，則再回去執行①
(3)窮舉法：
① i= a b中的小數
② 若a，b能同時被i整除，則i即為最大公約數，結束
③ i--，再回去執行②