Question

怎么求两个数的最大公约数

Answer 1

这里介绍高中的两种方法。
方法一，两数较大时用碾转相除法：
举例：求8251与6105的最大公约数，
8251=6105x1+2164
6105=2146x2+1813,
2164=1813x1+333,
1813=333x5+148,
333=148x2+37,
148=37x4,∴37是148和37的最大公约数，也就是8251和6105的最大公约数。
方法二，两数较大时用更相减损术。
举例：
求98与63的最大公约数。
由于63不是偶数，将98与63以答减小，并辗转相减，
98-63=35，
63-35=28，
35-28=7.
28=7=21，
21-7=14,
14-7=7，所以98与63的最大公约数为7.

Answer 2

两数分别分解质因数（即分解成质数相乘的形式），所有公共质因数的乘积就是两数的最大公约数。
希望对你有帮助。