1.用int 保存a,b,temp(temp為等等輾轉相除法使用)
2.輸入a,b
3.
原理:
永遠讓 a是被除數、b是除數
除完之後,除數、被除數互換
當 除數為0,被除數(上一次的除數) 就是最大公因數
while(b!=0)
{ t = b; b = a % b; a = t;}
4.剩下的你們都該會了吧