作業-最大公因數

最大公因數

輸入兩個數字，找出此二數的最大公因數

提示：使用輾轉相除法找最大公因數

有兩個數字A、B

1.求A除以B的餘數C

2.使得A=B

3.使得B=C

4.重複步驟1~步驟3，直到B等於0為止

例如：161和56的最大公因數為7