99和36的最大公因数用短除法 99和36的最大公因数是多少 _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) 。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。
短除法：短除法是求最大公因数的一种方法，也可用来求最小公倍数。
短除法求最大公因数：先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止。