5.3穷举法求解问题 第5章编程思维与方法训练 5.3.1最大公约数与最小公倍数 最大公约数：如果一个整数能被两个以上的整数同时 整除，则这个数就是这些数的公约数，所有公约数 中最大的那个数就是最大公约数 最小公倍数：如果一个整数能同时整除两个以上的整 数，则这个整数就是这些整数的公倍数，所有公倍 数中最小的那个就是最小公倍数 两个数的最小公倍数就是这两个数的乘积除以最大公 约数第 5 章 编 程 思 维 与 方 法 训 练 5.3 穷举法求解问题 5.3.1 最大公约数与最小公倍数 最大公约数：如果一个整数能被两个以上的整数同时 整除，则这个数就是这些数的公约数，所有公约数 中最大的那个数就是最大公约数 最小公倍数：如果一个整数能同时整除两个以上的整 数，则这个整数就是这些整数的公倍数，所有公倍 数中最小的那个就是最小公倍数 两个数的最小公倍数就是这两个数的乘积除以最大公 约数