python

c

2.~3. 輸入欲找最大公因數的兩個

正整數。

6.~9. 若前面輸入的數小於後面

輸入的數，則將兩數對調。

(因預設為前數大於後數)

11.~15. 將兩數做輾轉相除

(用兩數相除後的餘數

當成除數，原先的除數

當成被除數，反覆操作)，

最後得到整除時的除數，

即為兩數的最大公因數。

7.~11. 輸入欲找最大公因數的兩個

正整數。

14.~19.若前面輸入的數小於後面

輸入的數，則將兩數對調。

(因預設為前數大於後數)

21.~27.將兩數做輾轉相除

(用兩數相除後的餘數

當成除數，原先的除數

當成被除數， 反覆操作)，

最後得到整除時的除數，

即為兩數的最大公因數。

1. 輸入兩個正整數60、36，

得到最大公因數為12。

2. 輸入兩個正整數200、720，

得到最大公因數為40。

1. 輸入兩個正整數60、36，

得到最大公因數為12。

2. 輸入兩個正整數200、720，

得到最大公因數為40。