JS - 小練習 - 最大公因數&最小公倍數

小練習

＋ 主題 - 求最大公因數與最小公倍數

github連結

+ 問題 - 假設有兩個input，按下計算後，會跑出最大公因數與最小公倍數。

+ 邏輯 - 

1. 最大公因數求法：用較大數除以較小數，用餘數代替較小數，較小數代替較大數，再求餘，此動作重複，直到餘數為零。
   比如：225與125
   225/125%100, 125/100%25, 100/25%0
   因此最大公因數是最後的較小數。
2. 最小公倍數求法：等於倆數相乘除以最大公因數。
   比如：225*125/25=1125。

+實作技巧 -

利用while迴圈取得最大公因數function count() {

while (r != 0) {

r = max % min;

max = min;

min = r;

}

}