#41223: 觀念引導
scottnick0516@gmail.com
(scottnick)
我的做法是利用輾轉相除法，在a,b不同的情況下一直重複大數減小數直到結束，輸出a,b其中一個。
因為gcd(a,b)=gcd(a-b,b)所以能利用這個做法算出最大公因數！
我的做法是利用輾轉相除法，在a,b不同的情況下一直重複大數減小數直到結束，輸出a,b其中一個。
因為gcd(a,b)=gcd(a-b,b)所以能利用這個做法算出最大公因數！