高中生程式解題系統

#20610: 利用輾轉相除法

學校: 國立臺中高級工業職業學校

編號: 104195

來源: [220.135.66.66]

註冊時間:

2019-09-16 16:45:54

最後登入時間:

2021-02-22 23:52:27

a738. 最大公约数 -- 海豚原创 | From: [111.253.64.116] | 發表日期: 2020-02-12 10:05

利用輾轉相除法和swap()，這題就會相當簡單！！！

while(x%y)

{

x=x%y;

swap(x,y);

}

關鍵>>判斷大的數除於小的數的餘數是否為零

ZeroJudge Forum