728x90 반응형 C++1 c언어 최대공약수 / 최소공배수 지식에서 답변을 달다가 심심해서 하나 올리네요~ ㅎㅎ #include 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".. 2010. 10. 15. 이전 1 다음 728x90 반응형