【A007】最大公因數

題目：

將輸入兩個整數，請算出他們的最大公因數

說明：

我使用「輾轉相除法」

最後餘數為0或1停止

餘數0則最大公因數為商(上個餘數)

餘數為1則最大公因數為1(這兩個數互質)

例子：

gcd(6,34)

34=6*5+4

6=4*1+2

4=2*2+0→餘數遇到0或1則停止

程式碼：