View Code of Problem 59

#include<stdio.h>
int findmaxnum(int m, int n)
{
	int i, max;
	max=(m>n)?m:n;
	for (i = max;; i++)
	{
		if (i%m == 0 && i%n == 0)break;
	}
	return i;
}
int findminnum(int m, int n)
{
	int i,min;
	min=(m<n)?m:n;
	for(i=min;;i--)
	{
		if(m%i==0&&n%i==0)break;
	}
	return i;
}
int main()
{
	int m, n;
	scanf("%d%d", &m, &n);
	printf("%d %d\n", findmaxnum(m, n), findminnum(m, n));
	return 0;
}