View Code of Problem 59

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	int m, n,a[100],i,j=0;
	scanf("%d %d", &m, &n);
	for (i = 2; i <=  ((m > n) ? m : n); i++)
	{
		if (m % i == 0 && n % i == 0)
		{
			a[j] = i;
			j++;
		}
	}
	while (i % m != 0 || i % n != 0)
	{
		i++;
	}
	printf("%d %d",  i,a[j-1]);
	return 0;
}

Double click to view unformatted code.


Back to problem 59