1樓:
方法bai
du一:短除法
把兩個數一直除以zhi它們的公約數
dao,取它們的商回繼續除答
,直到無約數可除為止。然後把約數全部乘起來,即為最大公約數。
例:求12與48的最大公約數。
解:所以12和48的最大公約數是 2×2×3=12方法二:歐幾里德演算法(輾轉相除法)
在兩個數中,找出大數。用大數除以小數。得到整數商和餘數。然後再不斷地用除數(原來的小數)除以餘數。直到沒有餘數為止。那麼除數即為最大公約數。
例:求161與112的最大公約數。
解:161÷112=1......49
112÷49=2......14
49÷14=3......7
14÷7=2
所以161和112的最大公約數是 7
方法三:《九章算術》更相減損術
用大數減小數,得到的差,與減數比大小,然後繼續不斷地大數減小數。直到減數等於差為止。差即為最大公約數。
例:求161與112的最大公約數。
解:161-112=49
112-49=63
63-49=14
49-14=35
35-14=21
21-14=7
14-7=7
所以161和112的最大公約數是 7
如何求最大公約數，怎麼求最大公約數 舉幾個簡單的例子
大數。整除時的除數就是最大公約數。舉例 222 407求最大公約數 222 407 407除以222餘數185 222 185 222除以185餘數37 37 185 185除以37餘數0 所以最大公約數為37 39 24求最大公約數 39 24 39 24，餘數15 15 24 24 15，餘數9...
什麼是最大公約數，什麼叫做最大公約數？
最大公因數，也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的一個 能整除這個數的最大數 什麼叫做最大公約數？最大公因數，也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為 a，b 同樣的，a，b，c的最大公約數記為 a，b，c 多個整數的最大公約數也...
c語言程式設計，c語言程式設計 求最大公約數
把倒數第三句 i i 1 去掉就可以得到正確的結果了，因為break之後不會執行i 操作了 或者使用輾轉相除的方法 include void main temp a b while temp printf d,d的最大公約數為 d m,n,b printf d,d的最小公倍數為 d m,n,m n ...