不用gcd的話就會很長。

我想吐槽，這題基本題，根本不需要這麼長的程式碼

在學迴圈時應該就有範例GCD了，更何況遞迴通常還會再教一次

此外最大公因數用 % 運算子，不需要判斷兩數大小，答案是一樣的

若 a < b ，a%b = a，在迴圈裡不過是兩數交換罷了

( 反正之後管理員會封鎖程式碼，沒看到的不用管這個)