View Code of Problem 59

#include<stdio.h>
#include<string.h>
void main()
{
	int a, b;
	int min = 1, max = 1;
	scanf("%d %d", &a, &b);
	for (int i = 1; i <= a*b; i++)
	{
		if (i % a == 0 && i % b == 0) {
			min = i;
			break;
		}
	}
	for (int i = 1; i < a*b; i++)
	{
		if (a % i == 0 && b % i == 0)
		{
			max = i;
		}
	}
	printf("%d %d\n", min, max);
}