求最大公约数有两种方法。
一是直接答。当这几个数是互质数时,它们的最大公约数是一。例如二和三是互质数,它们的最大公约数是一 当几个数是倍数关系时,小数就是它们的最大公约数,例如二和四,二是它们的最公约数。
二是不具备以上情况,用短除法求 。