輸入兩個數字,找出此二數的最大公因數
提示:使用輾轉相除法找最大公因數
有兩個數字A、B
1.求A除以B的餘數C
2.使得A=B
3.使得B=C
4.重複步驟1~步驟3,直到B等於0為止
例如:161和56的最大公因數為7