티스토리 뷰

지식에서 답변을 달다가 심심해서 하나 올리네요~ ㅎㅎ


#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);


}




저작자 표시 비영리 변경 금지
신고
댓글
댓글쓰기 폼
공지사항
Total
13,210
Today
0
Yesterday
10
«   2017/12   »
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            
글 보관함