求最小公倍数

/*问题描述
求任意两个正整数的最小公倍数（LCM）。最小公倍数，如果有一个自然数a能被自然数b整除，则称a为b的
倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助
最大公约数来辅助计算，即：最小公倍数 = 两数的乘积 / 最大公约（因）数。      */

 

法一：先求出最大公因数，用公式计算

#include<iostream>
using namespace std;

int main()
{
	int a, b, m, gcd, lcm;
	printf("输入两个正整数：");
	scanf("%d %d", &a, &b);
	m = min(a, b); 
	for ( int i = m; i > 0; i--)
	{
		if (a % i == 0 && b % i == 0)
		{
         gcd = i;
		 break;
		} 
	}
	lcm = (a * b) / gcd;
	printf( "%d",lcm );
    return 0;
}

法二：遍历大于较大值的数

#include<stdio.h>
int main()
{
	int a, b, m, n;
	printf("输入两个正整数：");
	scanf("%d %d", &a, &b);
	m = max(a, b);
	for (int i = m; i > 0; i++)
	{
		if (i % a == 0 && i % b == 0)
		{
			printf("LCM是%d", i);
			break;
		}
	}
	return 0;
}