백준 13241 c++

#include <iostream>

using namespace std;

int input(int lower, int upper);
long long int check_GCM(long long int A, long long int B);
long long int result(long long int A, long long int B, long long int GCM);

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	long long int A, B, GCM, LCM;

	A = input(1, 100000000);
	B = input(1, 100000000);
	GCM = check_GCM(A, B);
	LCM = result(A, B, GCM);
	cout << LCM << "\n";

	return 0;
}

int input(int lower, int upper)
{
	int A;

	while (1)
	{
		cin >> A;
		if (A >= lower && A <= upper)
		{
			break;
		}
		else
		{
			;
		}
	}

	return A;
}

long long int check_GCM(long long int A, long long int B)
{
	long long int temp;

	if (A < B)
	{
		temp = B;
		B = A;
		A = temp;
	}
	else
	{
		;
	}
	while (B != 0)
	{
		temp = A % B;
		A = B;
		B = temp;
	}

	return A;
}

long long int result(long long int A,long long int B, long long int GCM)
{
	return (A * B) / GCM;
}