c언어로 최소공배수구하기

#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;
}