#32847: CPP解(思路)


bean0517 (連程式都不會)

學校 : 不指定學校
編號 : 210245
來源 : [36.231.81.229]
最後登入時間 :
2024-06-19 14:06:41
a024. 最大公因數(GCD) | From: [118.160.6.84] | 發表日期 : 2022-11-11 14:25

1.用int 保存a,b,temp(temp為等等輾轉相除法使用)

2.輸入a,b

3.

原理:

永遠讓 a是被除數、b是除數

除完之後,除數、被除數互換

當 除數為0,被除數(上一次的除數) 就是最大公因數

while(b!=0)

{
    t = b;
    b = a % b;
    a = t;
}

4.剩下的你們都該會了吧

 

 
ZeroJudge Forum