最大公约数怎么求?

问题描述:

最大公约数怎么求?

1、用分解质因数法,将几个数的所有公有质因数相乘的积;
2、用短除法.