問題:輸入AB兩數求最大公因數和最小公倍數

 

 

這一題有多種解法,用哪種迴圈都可以


大部分學校或書上教的都是俗稱暴力解題的方法,基本原理就是以迴圈自動從頭或尾一一去試除AB兩數,當AB兩數的餘數都為0時,所得即為最大公因數


最小公倍數則是AB兩數相乘再除以最大公因數


這種方法在數值很大時很沒效率,以下列舉其中一種解法

20100429-03  

 

 

另一種快速的解題法是以輾轉相除法的原理去改出來的,同樣有許多方法可完成


這種方法在數值很大時可以看到驚人的效率,迴圈跑幾次就可算出最大公因數,以下列舉其中一種解法

20100429-02  

 

20100429-01  

  

, ,

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