求兩個數的最大公因數和最小公倍數

  今天看到了一道題，求最大公因數和最小公倍數，這個題要說難不難說簡單也不簡單，主要就是要看是否掌握求最大公因數和最小公倍數的算法，那麼今天我就在這說一下這個題：（代碼在最後）     首先不急着寫代碼，這個題主要點就在於怎麼求最大公因數和最小公倍數，所以我們先來分析一下求這兩個數的方法 ，假設這裏兩個數a,b；下面是我的解題思路： 最大公因數  我先隨便給ab賦值，我們先來看看這個測試 a=18

>>阅读原文<<