#include <stdio.h>

int gcm(int a, int b) {
	if ( b == 0 ) return a;
	else return gcm(b, a%b);
}

int lcm(int a, int b) {
	return a*b/gcm(a,b);
}

int main() {
	printf("%d\n", gcm(1071,1029));
	printf("%d\n", lcm(12,18));
	return 0;
}