#define max(a,b) (((a)>(b))?(a):(b))
#define min(a,b) (((a)<(b))?(a):(b))
#define log(x) printf(#x": %d\n",x)
int gcm(int a, int b) {
	int r = min(a, b);
	while (r) {
		if (a%r == 0 && b%r == 0) break;
		r--;
	}
	return r;
}
int lcm(int a, int b) {
	int r = max(a, b);
	while (r <= a*b) {
		if (r%a == 0 && r%b == 0) break;
		r++;
	}
	return r;
}
main() {
	int a, b;
	scanf("%d %d", &a, &b);
	log(a);
	log(b);
	log(gcm(a, b));
	log(lcm(a, b));
	log(gcm(11, 10));
	log(lcm(11, 10));
}

I2RlZmluZSBtYXgoYSxiKSAoKChhKT4oYikpPyhhKTooYikpCiNkZWZpbmUgbWluKGEsYikgKCgoYSk8KGIpKT8oYSk6KGIpKQojZGVmaW5lIGxvZyh4KSBwcmludGYoI3giOiAlZFxuIix4KQppbnQgZ2NtKGludCBhLCBpbnQgYikgewoJaW50IHIgPSBtaW4oYSwgYik7Cgl3aGlsZSAocikgewoJCWlmIChhJXIgPT0gMCAmJiBiJXIgPT0gMCkgYnJlYWs7CgkJci0tOwoJfQoJcmV0dXJuIHI7Cn0KaW50IGxjbShpbnQgYSwgaW50IGIpIHsKCWludCByID0gbWF4KGEsIGIpOwoJd2hpbGUgKHIgPD0gYSpiKSB7CgkJaWYgKHIlYSA9PSAwICYmIHIlYiA9PSAwKSBicmVhazsKCQlyKys7Cgl9CglyZXR1cm4gcjsKfQptYWluKCkgewoJaW50IGEsIGI7CglzY2FuZigiJWQgJWQiLCAmYSwgJmIpOwoJbG9nKGEpOwoJbG9nKGIpOwoJbG9nKGdjbShhLCBiKSk7Cglsb2cobGNtKGEsIGIpKTsKCWxvZyhnY20oMTEsIDEwKSk7Cglsb2cobGNtKDExLCAxMCkpOwp9

NiA5

6 9