알고리즘을 공부하기 위해서는 꼭 알아야할 과목입니다.
 
 
작성일 : 16-12-22 12:28
입력받은 두 수의 최대공약수와 최소 공배수를 구하기
 글쓴이 : 최고관리자 (115.♡.32.75)
조회 : 1,580  

입력받은 두 수의 최대공약수와 최소 공배수를 구하기

변수는
a : 첫번째 수
b : 두번째수
big : 큰 수
small : 작은 수
gcd : 최대공약수
lcm : 최소공배수
nmg : 나머지


최고관리자 16-12-22 12:58
 115.♡.32.75 답변  
#include<stdio.h>
int main()
{
int a,b,big,small,nmg,gcd,lcm;

printf("두 수를 입력 :");
scanf("%d %d",&a,&b);

if(a<b)
{
big=b;
small=a;
goto aa;
}
else
{
big=a;
small=b;
goto aa;
}
aa:
nmg=big%small;
if(nmg==0)
{
gcd=small;
lcm=(a*b)/gcd;
printf("최대공약수는 %d 최소공배수는 %d",gcd,lcm);
}
else
{
big=small;
small=nmg;
goto aa;
}
}
 
 

Total 29
번호 제   목 글쓴이 날짜 조회
29 쉽고 자세하게 설명해주셔서 많은 도움이 되었습니다 ^^ 간준성 07-01 0
28 쉽고 자세하게 설명해주셔서 많은 도움이 되었습니다 ^^ 간준성 07-01 0
27 쉽고 자세하게 설명해주셔서 많은 도움이 되었습니다 ^^ 간준성 07-01 0
26 쉽고 자세하게 설명해주셔서 많은 도움이 되었습니다 ^^ 간준성 07-01 0
25 쉽고 자세하게 설명해주셔서 많은 도움이 되었습니다 ^^ 간준성 06-30 0
24 2차원배열 3 최고관리자 12-19 357
23 2차원배열 2 최고관리자 12-19 347
22 2차원 배열 최고관리자 12-19 372
21 1차원 배열 최고관리자 12-19 353
20 완전수를 출력하라. (1) 최고관리자 12-23 1061
19 입력받은 두 수의 최대공약수와 최소 공배수를 구하기 (1) 최고관리자 12-22 1581
18 입력받은 정수의 약수 출력하기 (1) 최고관리자 12-21 1136
17 숫자 10개를 입력 받아 최대값과 최소값,합과 평균을 구하는 순… (1) 최고관리자 12-20 2134
16 최대값비교 (5개의 숫자를 입력 받아 최대값을 구하라. (1) 최고관리자 12-15 1171
15 계차수열의 합(1+2+4+7+11+16+....의 순서로 나열) (1) 최고관리자 12-15 1246
 1  2