View Code of Problem 59

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

Double click to view unformatted code.


Back to problem 59