中文字幕亚洲欧美日韩在线不卡,亚洲欧美日产综合在线网性色,思思久久精品6一本打道,综合视频中文字幕

　　最大公因數(shù)常見求法分為質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法;最小公倍數(shù)的求法為分解質(zhì)因數(shù)法和公式法。

　　最大公因數(shù)求法

　　質(zhì)因數(shù)分解法：把每個數(shù)分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有質(zhì)因數(shù)提取出來連乘，所得的積就是這幾個數(shù)的最大公約數(shù)。

　　短除法：短除法求最大公約數(shù)，先用這幾個數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來，所得的積就是這幾個數(shù)的最大公約數(shù)。

　　輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是求兩個自然數(shù)的最大公約數(shù)的一種方法，也叫歐幾里德算法。

　　更相減損法：也叫更相減損術(shù)，是出自《九章算術(shù)》的一種求最大公約數(shù)的算法，它原本是為約分而設(shè)計的，但它適用于任何需要求最大公約數(shù)的場合。

　　最小公倍數(shù)求法

　　分解質(zhì)因數(shù)法：先把這幾個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積(如果有幾個質(zhì)因數(shù)相同，則比較兩數(shù)中哪個數(shù)有該質(zhì)因數(shù)的個數(shù)較多，乘較多的次數(shù))。

　　公式法：由于兩個數(shù)的乘積等于這兩個數(shù)的最大公約數(shù)與最小公倍數(shù)的積。即(a，b)×[a，b]=a×b。所以，求兩個數(shù)的最小公倍數(shù)，就可以先求出它們的最大公約數(shù)，然后用上述公式求出它們的最小公倍數(shù)。