JS最大公約數和最小公倍數

最大公約數和最小公倍數 /*求最大公約數方法:輾轉相除法 始終用較大數除以較小數,然後用餘數代替較大數 最終結果餘數爲0時,整數就是最大公約數 舉例:225 125求最大公約數 225 125(225除以125餘數100) 125 100(125除以100餘數25) 100 25 (100除以25餘數0) 所以最大公約數爲25 */ /*求最小公倍數方法:最小公倍數等於兩數之積除以最大公約數 22
相關文章
相關標籤/搜索