#include <stdio.h>
#include <stdlib.h>

void
main(int argc, char *argv[]) {
	unsigned long num1, num2;
	unsigned long n1, n2, temp;

	if (argc != 3) {
		printf("Usage: %d num1 num2\n", argv[0]);
		exit(-1);
	}

	num1 = atoi(argv[1]);
	num2 = atoi(argv[2]);
	if (num1 >= num2) {
		n1 = num1;
		n2 = num2;
	} else {
		n1 = num2;
		n2 = num1;
	}

	do {
		temp = n1;
		n1 = n2;
		n2 = temp % n2;
	} while (n2 != 0);

	printf("GCD(%d, %d) = %d\nLCM(%d, %d) = %d\n", num1, num2, n1, num1, num2, (num1 / n1) * num2);
}