摘要: 中文名:最大公约数 外文名:Greatest Common Divisor 如果数a能被数b整数,a就叫做b的倍数,b就叫做a的约数。 几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。 求法: 质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取 阅读全文