【C语言】输入两个正整数m和n，求其最小公倍数

最小公倍数？

最小公倍数。
最小公倍数=两整数的乘积/最小公约数
求最小公约数的方法有：穷举法、更相减损法、辗转相除法

累加法

#include<stdio.h>
int main() {
	int m, n,max,lcm;
	scanf_s("%d%d", &m, &n);
	max = (m > n ? m : n);
	lcm = max;
	while (1)
	{
		if (lcm % m == 0 && lcm % n == 0)//m,n都是lcm的约数
			printf("lcm=%d", lcm);break;
		++lcm;
	}
	return 0;
}

先找出m，n之间比较大的一个数max，然后把这个数赋值给lcm
之后lcm往后面逐个加1，直到满足lcm是最小公倍数的条件，即lcm同时是m和n的倍数。
此时lcm就是m和n的最小公倍数