#22345: 輾轉相除法
chi77777chi@gmail.com
(徐仲奇怪)
學校
:
國立臺南高級工業職業學校
編號 : 126415
來源 : [218.166.149.148]
最後登入時間 ：
2020-08-28 12:05:28
a024. 最大公因數(GCD)
| From: [218.166.127.148] |
發表日期
:
2020-08-26 14:39
while(a!=b){
if(a>b)a=a-b;
if(b>a)b=b-a;
}
cout<<a;
輾轉相除法的部分
兩個數字互相減來減去(大減小)最後就會剩下構成兩數共同單位
ZeroJudge Forum