최대공약수 / 최소공배수 구하는 프로그램

c.exe

#include <stdio.h>

int main()

{

int A, B, GCM, LCM, BIG, SML, NMG;

 

printf("\t최소 공배수와 최대 공약수 구하기.\t\n");

printf("구하고자 하는 숫자를 입력하시오: ");
scanf("%d", &A);

printf("\구하고자 하는 숫자를 입력하시오: ");
scanf("%d", &B);

 

if(A > B)
{

BIG = A;
SML = B;

}
else
{

BIG = B;
SML = A;

}

aaa:

if(BIG % SML == 0)
{

GCM = SML;
LCM = A*B/GCM;
printf("GCM = %d, LCM = %d\n", GCM, LCM);

}
else
{

NMG = BIG % SML;
BIG = SML;
SML = NMG;
printf("NMG = %d, BIG = %d, SML = %d\n", NMG, BIG, SML);
goto aaa;

}

printf("GCM = %d, LCM = %d\n", GCM, LCM);

}

 

첨부파일은 윈도우에서 커맨드창을 실행하신 다음 커맨드에서 실행하시기 바랍니다.