用短除法求最大公因数的方法及其原理(最大公因数用短除法怎么算)

　　本文由麻布岗信息网整理发布，希望大家能够喜欢

　　36=2x2x3x3，24=2x2x2x3，所以24和36的最大公因数为2x2x3=12，最小公倍数为2x2x3x3=72。

　　短除法简介

　　短除法可以用来求最大公因数和最小公倍数。求几个数最大公因数的方法，短除法运算方法是先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止。

　　在使用短除法计算公倍数的时候，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。求最大公约数便乘一边，求最小公倍数便乘一圈。

　　公因数简介

　　公因数又被称之为“公约数”，它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，那么便称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。对任意的若干个正整数，1总是它们的公因数。

麻布岗信息网(www.517338.com)为您分享超实用的生活经验，美食，旅游，教育，历史，游戏，娱乐，数码等知识