View Code of Problem 59

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int f1(int a, int b){
	int c = max(a, b);
	for(int i = c;i <= a*b;i++){
		if(i%a==0&&i%b==0) return i;
	}
}
int f2(int a, int b){
	int c = min(a, b);
	for(int i = c;i >= 1;i--){
		if(a%i==0&&b%i==0) return i;
	}
}
int main (){
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d %d\n", f1(a, b), f2(a, b));

	return 0;
}