對於求解兩個數的最小公約數,能夠通過兩種方法進行解決,下面是具體的程式:
程式一:
程式二:
對於上面的兩個程式,第乙個程式利用最大公約數最大是兩個數中較小的特點,通過迴圈實現讓較小的整數逐漸較小,判斷最大數師傅能夠整除依次減小後的整數,如果能夠整除,則這個數為這兩個整數的最大公約數。
第二個程式的演算法核心是輾轉相除法,定義兩個整數,通過輾轉相除的方式直接能夠得到兩個整數的最大公約數。相比較來說,第二個方法能夠更加簡單。
對於求解兩個整數的最小公倍數,可以在求解最大公約數的基礎上,通過兩個整數之積除以最大公約數求得最小公倍數。下面是具體程式:
本文出自 「無心的執著」 部落格,請務必保留此出處
求最大公約數和最小公倍 PHP
用程式求最大公約數和最小公倍數最容易想到的方法如下 求最大公約數 function max divisor a,b return 1 求最小公倍數 function min multiple a,b return a b 輾轉相除法求最大公約數 function max divisor2 a,b e...
求兩個數最大公約數
題目 寫乙個程式,求兩個正數的最大公約數。如1100100210001,120200021,求其最大公約數 分析 設兩個數分別為x,y 求其最大公約數f x,y 如果有x 2 0而y 2不等於0,那麼可以 約簡為f x 2,y 同樣道理適用於y 如果x與y都是偶數,那麼最大公約數可以為f x 2,y...
求兩個數的最大公約數
求公約數有多種方法,在這主要介紹兩種方法。1 更相減損之術 以兩數中較大的數減去較小的數,獲得的差與原先較小的數構成新的一對數,在以大的數減去小的數,依次迴圈。用同樣的方法操作,直至產生一對相等的數為止,該數即為最大公約數。include include intmain while n 0 if a...