求最大公因数用短除法怎么求

99和36的最大公因数用短除法 99和36的最大公因数是多少

9和36的最大公因数是9。99÷3=33,33÷3=11,11÷11=1。36÷2=18,18÷2=9,9÷3=3,3÷3=1。 通过数字99和36的短除法，我们知道99和36的公质因数是3和3，所以99和36的最大公因数是3×3=9。

最大公因数

最大公因数:又称最大公约数，指两个或两个以上整数的最大公约数。a和b的最大公约数是(a，b)。求最大公约数的方法有很多，如质因数分解、相除等。

短除法:短除法是一种求最大公因式的方法，也可以用来求最小公倍数。

用短除法求最大公因数:先将一个除数除以能被它整除的素数，以此类推，直到商为素数。

99和36的最大公因数

9的因数:1，3，9，11，33，99

6的因数:1，2，3，4，6，9，12，18，36

所以99和36的公因数是1，3，9，最大公因数是9。