close
問題：輸入ABC三數求最大公因數和最小公倍數
這個問題在一些入門書附的範例程式CD上，仍是愛用暴力解題的方法，只不過是原本兩數變成三數而已
暴力解題法最大公因數和最小公倍數要分開寫，方法有很多，以下列舉其中一種解法
同樣用輾轉相除法原理去改寫出來的快速解題法，以下列舉其中一種解法
重點是先求其中兩數的最大公因數和最小公倍數，再把求出的最小公倍數和剩下的數再算出最大公因數和最小公倍數，最後把前後2次算出的最大公因數再算出最大公因數
文章標籤
全站熱搜
留言列表
公告 (1)