输入两个正整数,求最小公倍数
时间: 2024-05-27 09:10:03 浏览: 63
C语言程序计算两个整数的最小公倍数
可以使用以下方法求解两个正整数的最小公倍数:
1. 分解两个数的质因数;
2. 将这两个数中所有质因数的指数的最大值相乘。
例如,求 12 和 18 的最小公倍数:
1. 12 = 2^2 × 3,18 = 2 × 3^2;
2. 两个数的所有质因数为 2、3,它们的指数的最大值分别为 2 和 2,因此它们的最小公倍数为 2^2 × 3^2 = 36。
因此,12 和 18 的最小公倍数为 36。
阅读全文