最大公约数：把每个数分别分解质因数，再把各数中的全部公有质因子提取出来连乘，所得的积就是这几个数的最大公约数（如果有几个质因子相同，则比较两数中哪个数有该质因子的个数较少，乘较少的次数）。
例如求30和45的最大公约数。
先将30和45做质因数分解：
30=2*3*5
45=3*3*5 = 3^2 * 5
最大公约数：3*5 = 15
登录 或 注册 后可以参加讨论
扫描二维码，直接登录