반응형
지식에서 답변을 달다가 심심해서 하나 올리네요~ ㅎㅎ
#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);
}
반응형
'프로그래밍 > C·C++' 카테고리의 다른 글
| 현재 보안중 (0) | 2010.04.08 |
|---|---|
| [스크랩] Re: c언어 구조체 문제 (0) | 2010.01.20 |
| 합병 정렬 알고리즘 (0) | 2009.12.30 |
| 쉘정렬 알고리즘 시간 복잡도 (0) | 2009.12.30 |
| 버블정렬 알고리즘 (0) | 2009.12.30 |