#30617: 用輾轉相除法與遞迴解題
carrotbloxer@gmail.com
(一個小蘿蔔)
輾轉相除法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);
}