最大公约数怎么求算法

求最大公约数的方法有很多种，常见的有质因数分解法、短除法、倒除法、多相损法。 如果自然数A能被自然数B整除，称为B的倍数，B是A的约数。 几个自然数的公约数叫做这个。