#20610: 利用輾轉相除法


u810710@tcivs.tc.edu.tw (陰間,泡麵泡麵)

學校 : 國立臺中高級工業職業學校
編號 : 104195
來源 : [220.135.66.66]
最後登入時間 :
2021-02-22 23:52:27

利用輾轉相除法和swap(),這題就會相當簡單!!!
while(x%y)
{
    x=x%y;
    swap(x,y);
}
關鍵>>判斷大的數除於小的數的餘數是否為零