# include <stdio.h>

int LCD(int x1, int x2){
	int buffer;

	if (x1 > x2){
		buffer = x1;
		while (x1 % x2 != 0)
			x1 = x1 + buffer;
		return x1;
	}
	else{
		buffer = x2;
		while (x2 % x1 != 0)
			x2 = x2 + buffer;
		return x2;
	}

}

void main(void){
	int num1,num2,lcd;

	printf("enter number1: ");
	scanf("%d",&num1);

	printf("enter number2: ");
	scanf("%d",&num2);

	lcd = LCD(num1,num2);

	printf("LCD is %d\n",lcd);

}