怎么求两个数的最大公约数

问题描述:

怎么求两个数的最大公约数
已知有两个数,a和b ,ab都为整数,怎么求这两个数的最大公约数呢?

先因式分解再把所有相同约球相乘