輾轉相除法求2數最大公因數的函式
int
gcd(int
a, int
b)
{
int
temp = 1;
while
(temp != 0)
{
temp
= a % b;
a
= b;
b
= temp;
}
return
a;
}
假設有2數
703
及 407
先看看,如果輸入大小順序為
703,
407 (a > b)