問題：輸入ABC三數求最大公因數和最小公倍數

 

 

這個問題在一些入門書附的範例程式CD上，仍是愛用暴力解題的方法，只不過是原本兩數變成三數而已


暴力解題法最大公因數和最小公倍數要分開寫，方法有很多，以下列舉其中一種解法

20100504-02  

 

 

同樣用輾轉相除法原理去改寫出來的快速解題法，以下列舉其中一種解法

 

重點是先求其中兩數的最大公因數和最小公倍數，再把求出的最小公倍數和剩下的數再算出最大公因數和最小公倍數，最後把前後2次算出的最大公因數再算出最大公因數

20100504-03  

 

20100504-01  

arrow
arrow
    文章標籤
    作業習題 公因數 公倍數
    全站熱搜

    未出師的小工程師 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄