分別把兩個(gè)數(shù)做質(zhì)因數(shù)分解,
把相同質(zhì)因數(shù)跳出來(lái),取兩者較小的次冪乘起來(lái),就是最大公約數(shù)
兩個(gè)數(shù)的積除以最大公約數(shù),就是最小公倍數(shù)
比如說(shuō)12和40
12=2^2*3
40=2^3*5
最大公約數(shù)=2^2=4
最小公倍數(shù)=12*40/4=120
求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)的算法
求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)的算法
數(shù)學(xué)人氣：860 ℃時(shí)間：2020-03-30 11:45:02
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- C語(yǔ)言編程中,求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)算法是怎樣的
- 15和75的最小公倍數(shù)是最大公約數(shù)的()倍；它們的最大公約數(shù)是最小公倍數(shù)的(),這兩個(gè)數(shù)的最小公倍數(shù)是?
- 編寫兩個(gè)方法,分別求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)
- 求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù),輾轉(zhuǎn)相除法算法如何理解
- 兩個(gè)數(shù)的最大公因數(shù)是12，最小公倍數(shù)是60，這兩個(gè)數(shù)的積是_．
- 已知0<x<1那么在x,x分之一,根號(hào)x,x的2次冪中最大的數(shù)是
- Fe和HCl反應(yīng)為什么比稀H2SO4快?解釋一下CL-怎么催化而使其更快放出H2的?
- 配方法解題
- 實(shí)驗(yàn)室里電解1千克水電流大概做功多少焦?
- 英語(yǔ)作文,my new teachers,很急
- 1.We must make some _____ (決定） for the coming trip.
- 自行車輪胎的外直徑是95limi,如果這輛自行車平均每分鐘轉(zhuǎn)120圈.那么自行車10分鐘能否通過(guò)3600米長(zhǎng)的大橋
猜你喜歡
- 1花兒為什么這樣紅中六個(gè)說(shuō)明花紅的原因可以顛倒么?為什么?
- 2一堆木料,底層有37根,上面一層比下面一層少1根,最上層有25根,這堆木料有多少根?求列式
- 3已知函數(shù)y={log2 x-2}{log4x-1/2}2《《8
- 4宇宙和世界分別是什么概念?
- 5已知-m+2n=5,那么3(m-2n)^2+10n-5m-23?
- 6李師傅加工一批零件,每天加工15個(gè),12天完成.如果每天加工18個(gè),多少天完成?用方程解
- 7客貨兩車分別從東西兩城同時(shí)出發(fā),相向而行,經(jīng)過(guò)9小時(shí)相遇.相遇后兩車?yán)^續(xù)向前行駛,客車7小時(shí)到達(dá)西城
- 8一桶油連桶帶油重28千克,用去一半后連桶帶油重21千克.問(wèn)油多少,桶多少?
- 9英語(yǔ)故事英文怎么寫
- 10一道小學(xué)語(yǔ)文標(biāo)點(diǎn)符號(hào)的練習(xí)題
- 11為什么現(xiàn)代類人猿不能進(jìn)化成人類
- 12汪國(guó)真的《生活》