最大公因數，原來很簡單

找A,B的最大公因數
A=(←請輸入一個整數)
B=(←請輸入一個整數)
最大公因數是:

===== 以下是主要程式碼 =====
while (a != b){
if (a>b)
a -= b;
else
b -= a;
}
return a; // or b
===== 其實就是輾轉相除法 =====