發表新討論
#22345: 輾轉相除法


chi77777chi@gmail.com (徐仲奇怪)

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