最大公因数用短除法怎么表示(最大公因数怎么求短除法)

　　本文由麻布岗信息网整理发布，希望大家能够喜欢

　　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。

麻布岗信息网(www.517338.com)为您分享超实用的生活经验，美食，旅游，教育，历史，游戏，娱乐，数码等知识