프로그래밍/C·C++
c언어 최대공약수 / 최소공배수
긴자손-1
2010. 1. 25. 15:29
반응형
지식에서 답변을 달다가 심심해서 하나 올리네요~ ㅎㅎ
#include <stdio.h>
void main()
{
int input1,input2,temp;
int gcd=1,lcm; // gcd : 최대공약수, lcm : 최소공배수
printf("정수 2개를 입력하세요\n");
scanf("%d %d",&input1,&input2);
lcm = input1*input2;
if(input1>input2)
{
temp = input1;
input1 = input2;
input2 = temp;
}
while(gcd!=0)
{
gcd = input1%input2;
input1=input2;
input2=gcd;
}
lcm = lcm/input1;
printf("최대공약수는 %d",input1);
printf("최소공배수는 %d",lcm);
}
반응형