用輾轉(zhuǎn)相除法求最大公約數(shù) 知道最大公約數(shù)和最小公倍數(shù)怎么求這兩個(gè)數(shù)?
知道最大公約數(shù)和最小公倍數(shù)怎么求這兩個(gè)數(shù)?首先把最小公倍數(shù)用短除法分解出來,然后把短除法出來的數(shù),分出幾個(gè)數(shù)出來相乘等于最大公約數(shù),短除法中剩下的數(shù)合并成兩個(gè)互質(zhì)數(shù)就可以了,這兩個(gè)互質(zhì)數(shù)再分別乘以最大
知道最大公約數(shù)和最小公倍數(shù)怎么求這兩個(gè)數(shù)?
首先把最小公倍數(shù)用短除法分解出來,然后把短除法出來的數(shù),分出幾個(gè)數(shù)出來相乘等于最大公約數(shù),短除法中剩下的數(shù)合并成兩個(gè)互質(zhì)數(shù)就可以了,這兩個(gè)互質(zhì)數(shù)再分別乘以最大公因數(shù)就得到這兩個(gè)數(shù)了。
舉個(gè)例子說明吧,比如36和28,最大公約數(shù)4、最小公倍數(shù)252。用短除法求最小公倍數(shù)252=2×2×3×3×7,最大公因數(shù)是4,即4=2×2,這樣就只剩下3×3×7,3和21=3×7不是互質(zhì)數(shù),7和9=3×3才是互質(zhì)數(shù),所以我們選擇7和9,那么所求的數(shù)就是互質(zhì)數(shù)乘以最大公因數(shù),即7×4=28,9×4=36。