#include <stdio.h>

int main(void)
{
	int A;
	int B;
	int Max;
	int Min;
	int R;
	int cnt;
	int Lcm;
	printf("두 정수를 차례로 입력하면 최대공약수와 최소공배수를 구합니다.\n두 정수를 차례로 입력해주시오.\n");

	A=100;
	B=20;
	Max=0;
	Min=0;
	R=0;
	cnt=0;
	Lcm=0;
	
	if (A > B)
	{
		Max = A;
		Min = B;
	}
	else 
	{
		Max = B;
		Min = A;
	}

	// 
	while (1)
	{
		printf("%d %d %d\n", R, Max, Min);
		if(cnt>=1)
		{
			break;
		}
		
		if(Min == 0)
		{
			break;
		}
		
		R = Max % Min;
		
		Max = Min;
		Min = R;

		cnt++;
	}

	Lcm = A*B / Max;

	printf("두 정수 %d와%d의 최대공약수는 %d이고, 최소공배수는 %d입니다.", A, B, Max, Lcm);

	return 0;
}