#include<iostream>
using namespace std;

int NSD(int p1, int p2) {
	for(int i = p1 ; i >= 1 ; i -- ) {
		if( p1 % i == 0) 
			if(p2 % i == 0) {
				return i;
			}
	}
}

int nsn(int p1, int p2) {
	for(int i = p1 ; ; i++) {
		if( i % p1 == 0 && i % p2 == 0 )//nebo i%p1 + i%p2 == 0
			return i;
	}
}

int main() {
	int a, b;

	cin >> a;
	cin >> b;
	cout << "Nejvetsi spolecny delitel je " << NSD(a,b);
	cout << "\nNejmensi spolecny nasobek je " << nsn(a,b);

}