/*問題描述
求任意兩個正整數的最小公倍數（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;
}