#include
int main(void)
{
int A, B,Max, Min, R,Lcm = 0;
printf("두 정수를 차례로 입력하면 최대공약수와 최소공배수를 구합니다.\n두 정수를 차례로 입력해주시오.\n");
scanf("%d%d", A, B);
if (A > B)
{
Max = A;
Min = B;
}
else {
Max = B;
Min = A;
}
//
while (R == 0)
{
R = Max%Min;
Max = Min;
Min = R;
}
Lcm = A*B / Max;
printf("두 정수 %d와%d의 최대공약수는 %d이고, 최소공배수는 %d입니다.", A, B, Max,Lcm);
return 0;
}