求一个数的最小公倍数

目录

方法一（辗转相除法）

方法二

方法三

方法四（最优解）

方法一（辗转相除法）

辗转相除法

因为辗转相除法求的是最大公约数

而最小公倍数可以由a*b/最大公约数来得到

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);
	int d = a * b;
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	int e = b;
	printf("%d", d/e);
	return 0;
}

方法二

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	//求出a和b的较大值 
	int m = a > b ? a : b;
	while (1)
	{
		if (m % a == 0 && m % b == 0)
			break;
		m++;
	}
	printf("%d", m);
	return 0;
}

方法三

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	//求出a和b的较大值 
	int m = a > b ? a : b;
	int n = a > b ? b : a;
	int i = 1;
	while (1)
	{
		
		if (n * i%m != 0)
			i++;
		else
		{
			printf("%d\n", n * i);
			break;
		}
	}
	return 0;
}

方法四（最优解）

也是最方便的一个

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 1;
	while (i*a%b!=0)
	{
			i++;
	}
	printf("%d", i * a);
	return 0;
}