热心网友
回答时间：2024-04-27 15:00
一、最大公因数
最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。
二、最大公因数的求法
分解素因数法
求几个整数的最大公因数，是先把这些数分别分解素因数，并写成乘方形式，然后在各个共有的素因数里，取出指数最小的乘方相乘即得最大公因数。
三、123456789和987654321的最大公因数是
由于所有的数位相加都是45
都是3、9 的倍数，综合下来，123456789和987654321的最大公因数是9。
123456789=3803*3*3*3607
987654321=17*17*3*3*379721
都是3、9 的倍数，综合下来，123456789和987654321的最大公因数是9。
热心网友
回答时间：2024-04-27 14:59
热心网友
回答时间：2024-04-27 15:05
用辗转相除法：
两个数 = 123456789和987654321
用大数除以小数，取余数，987654321/123456789 = 8，余9.
用上一步得到的余数（9），和第一步两个数中比较小的数字（123456789），重复第二步：123456789/9 = 13717421 ，余数是0、
所以两个数的最大公约数是9（余数为0的那一步的除数）
热心网友
回答时间：2024-04-27 15:00
热心网友
回答时间：2024-04-27 15:04
本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。
