jzojGCD與LCM【輾轉相除法】【短除法】

>Description 給出某兩個數的最大公因數和最小公倍數，要求求出在兩數之間的差最小的情況下，這兩個數的值。 >Input 輸入n，m。表示最大公因數n，與最小公倍數m。 >Output 輸出這兩個數的差。 >Sample Input 6 36 >Sample Output 6 >解題思路 按照短除法 12和18爲上面6和36所求的數，最大公因數6爲紅色字體2 * 3，最小公倍數36爲紅色字

>>阅读原文<<