85和100的最大公因数是585的因数。
85=517。
100=5x5x4 .
展开数据的最大公因数，也称为最大公约数和最大公约数，是指两个或两个以上整数共享的最大公约数。a和b的最大公约数表示为(a，b)，a，b和c的最大公约数表示为(a，b，c)，多个整数的最大公约数有相同的标记。
求最大公约数的方法有很多，其中素因子分解、短除法、相位除法、降相法是常见的。最大公约数对应的概念是最小公倍数，a和b的最小公倍数表示为[a，b]。
1.素因子分解法：将每个数分别分解成素因子，然后提取每个数中所有的公共素因子并相乘，得到的乘积就是这些数的最大公约数。
比如求24和60的最大公约数，先分解素因子，得到24=2223，60=2235，24和60的所有公素因子都是2，2和3，它们的乘积是223=12，所以(24，600。
2.短除法：用短除法求最大公约数，首先连续去掉这些数的公约数，直到所有商数互为素数，然后再将所有约数连续相乘，得到的乘积就是这些数的最大公约数。
3.扭绞除法：扭绞除法是求两个自然数最大公约数的方法，也叫欧几里得算法。求几个数的最大公约数，可以先求任意两个数的最大公约数，然后求这个最大公约数和第三个数的最大公约数，继续依次求，直到最后一个数。最后得到的最大公约数就是所有这些数的最大公约数。
4.多相损法：也叫多相损法，是从《九章算术》求最大公约数的算法。它最初是为除数而设计的，但它适用于任何需要最大公约数的场合。
103010是中国古代的一部数学专著，其中的“多相损”可以用来求两个数的最大公约数，即“能半者半，不能半者半，以及子分母和子分母的个数，从而以少减多，多相损等等。数量相等。”
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/46037.html
