不用gcd的話就會很長。
我想吐槽,這題基本題,根本不需要這麼長的程式碼
在學迴圈時應該就有範例GCD了,更何況遞迴通常還會再教一次
此外最大公因數用 % 運算子,不需要判斷兩數大小,答案是一樣的
若 a < b ,a%b = a,在迴圈裡不過是兩數交換罷了
( 反正之後管理員會封鎖程式碼,沒看到的不用管這個)