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

99和36的最大公因数用短除法,第1张

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

99和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的最大公因数

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

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

所以99和36的公因数有1,3,9,其中最大的一位公因数为9。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/5250643.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-07
下一篇 2022-12-07

发表评论

登录后才能评论

评论列表(0条)

保存