View Code of Problem 59

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#include<string.h>
#include<math.h>

int main()
{
	int a, b, i, j;
	scanf("%d%d", &a, &b);
	int max, min;
	j = a < b ? a : b;
	for (i = a; i >= 1; i--)
	{
		if (a%i == 0 && b%i == 0)
		{
			max = i;
			break;
		}
	}
	
	min = a / max * b;
	printf("%d %d\n", min, max);
	return 0;
}

Double click to view unformatted code.


Back to problem 59