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

 

 

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


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

20100504-02  

 

 

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

 

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

20100504-03  

 

20100504-01  

, ,

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