最小公倍数

1.a,b中的最大数给m,m模a模b=零m为所求,不行m++。

#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int m = a > b ? a : b;
	while (m)
	{
		if (m % a == 0 && m % b == 0)
		{
			printf("%d\n", m);
			break;
		}
		m++;
	}
	return 0;
}

2.辗转相除法求最大公约数r a*b / r == 最小公倍数

#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int r, n = a * b;
	while (r = a % b)  //   a / b == q ... r
	{
		a = b;
		b = r;
	}
	printf("%d\n", n / r);
}

3.假定a为最小值，a不断*（i++），得到b的倍数

#include<stdio.h>
int main()
{
	int i, a = 0, b = 0;
	scanf("%d %d", &a, &b);
	for (i = 1; a * i % b != 0; i++);
	printf("%d\n", i * a);
	return 0;
}