题目传送门 想要做这题,我们要先了解一下最大公约数. 最大公因数,也称最大公约数.最大公因子,指两个或多 个整数共有约数中最大的一个.a,b的最大公约数记为 (a,b),同样的,a,b,c的最大公约数记为(a,b, c),多个整数的最大公约数也有同样的记号.求最大公 约数有多种方法,常见的有质因数分解法.短除法.辗转 相除法.更相减损法. 还有最小公倍数 两个或多个整数公有的倍数叫做它们的公倍数,其中除0 以外最小的一个公倍数就叫做这几个整数的最小公倍数. 整数a,b的最小公倍数记为[a,b],