#30617: 用輾轉相除法與遞迴解題
carrotbloxer@gmail.com
(一個小蘿蔔)
學校
:
臺北市立大安高級工業職業學校
編號 : 193573
來源 : [150.116.79.18]
最後登入時間 ：
2022-11-17 21:51:30
a024. 最大公因數(GCD)
| From: [150.116.79.123] |
發表日期
:
2022-06-01 14:53
輾轉相除法Example:
求x=15與y=12的GCD，先求兩者相除的餘數，再將x換成先前的y(12)，y則換成餘數
如果餘數不等於0再遞迴計算
int calculate(int x, int y)
{
int temp = x % y;
if (temp == 0)
return y;
else
calculate(y, temp);
}
ZeroJudge Forum