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

平枝荀子2022-08-05  13

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。

转载请注明原文地址:https://juke.outofmemory.cn/read/1039514.html

最新回复(0)