View Code of Problem 59

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <cmath>
#include <algorithm>
using namespace std;
#pragma warning(disable:4996)


int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	int max1, min1;
	max1 = max(a, b);
	min1 = min(a, b);
	for (int i = max1;; i++) {
		if (i%a == 0 && i%b == 0) {
			printf("%d ", i);
			break;
		}
	}
	for (int i = min1;; i--) {
		if (a%i == 0 && b%i == 0) {
			printf("%d", i);
			break;
		}
	}

	return 0;
}