什么是公约数怎样计算

最简单的算公约数的方法叫做：辗转相除法. 比如求145和25的公约数 然后只需要求25和20的公约数,重复上述过程： 用25减去20的若干倍,使得减剩下的......