黄胜楠姜洋车震:两个数求最大公约数公式是什么？？？

来源：百度文库编辑：神马品牌网时间：2024/05/02 13:32:06

求几个自然数的最大公约数的方法有分解质因数法和辗转相除法（见“辗转相除法”）。用分解质因数法求最大公约数，是先把这几个数分解质因数，然后把它们所有的公有质因数乘起来，所得的积就是它们的最大公约数。例如，求（24，36），因为24=2×2×2×3，36=2×2×3×3，所以（24，36）=2×2×3=12。用短除法做：

　　所以，（24，36）=2×2×3=12。又如，求（36，42，84），用短除法做：

　　所以，（36，42，84）=2×3=6。

我只学过这样求最大公倍数

最大公约数＝两数的乘积÷最小公倍数
呵呵

用短除法

两个数求最大公约数公式是什么？？？ C++求算两个数的最大公约数求两个数m和n的最大公约数和最小公倍数两个数5比4,他们的最大公约数和最小公倍数的和是803,求最大公约数两个数的最大公约数是18，最小公倍数是270，求这两个数。两个数的最大公约数是3，最小公倍数是45，这两个数是什么？两个数的最大公约数是12，最小公倍数是180，并且这两个数不能互相整除.求这两个数. 有两个自然数,它们的最大公约数是12,最小公倍是360,求这两个数? 求两个最大公约数的算法 AB两个数的最大公约数是12，最小公倍数是72，且这两个数不成倍数关系，求AB。