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

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

while(x%y)

{

    x=x%y;

    swap(x,y);

}

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