백준 2609 c

#include <stdio.h>
#pragma warning (disable:4996)

int GCD(int A, int B)
{
	if (B == 0)
	{
		return A;
	}
	else
	{
		return GCD(B, A % B);
	}
}

int LCM(int A, int B)
{
	return (A * B) / GCD(A, B);
}

int main(void)
{
	int A, B;
	scanf("%d %d", &A, &B);

	printf("%d\n", GCD(A, B));
	printf("%d\n", LCM(A, B));

	return 0;
}