pC.NET

Welcome to oscc.kr



 최대공약수 구하기(유클리드 호제법)
2020-05-12 10:41:38
Hit : 96, Vote : 17

작성자 : 피시키드
- File #1 : 35.c(434 Byte), Download : 0

두수가 주어지면,

큰수/작은수의 나머지를 큰수와 치환한다.

이렇게 계속 나눠가다가 나머지가 없으면 그게 최대공약수가 된다.

 

 

#include <stdio.h> //최대공약수 구하기 int gcm(int x, int y) { int r; if (x < y) { r = x; x = y; y = r; } r= -1; //유클리드 호제법  while(r != 0) { r = x % y; x = y; y = r;  } return x; } int main() { int x; int y; printf("input x: "); scanf("%d",&x); printf("input y: "); scanf("%d",&y); printf("GCM: %d", gcm(x,y)); return 0; }

 

 


  피시키드
아하하하하-_-;;;
 3980
 57

잠깐!
글은 인터넷에서 자신을 나타내는 유일한 모습입니다.
한줄의 댓글이나 답글로도 피시키드님은 무척 기뻐할 것입니다.
댓글쓰기     작성자   패스워드


111
  qoh99se windows10에서 하는방법. 
 피시키드
7 2020/08/02
110
비밀글입니다  테크노트 cgi 기반 자료실 뚫기. 
 피시키드
3 2020/08/02
109
비밀글입니다  차냥이  
 sick
1 2020/07/24
108
비밀글입니다  패스워드 사전파일 
 피시키드
1 2020/06/23
107
  마인크래프트 최적화 
 피시키드
70 2020/06/10
106
비밀글입니다  작업중인 내용 
 피시키드
2 2020/05/27
105
  멀티 부팅 USB 만들기 (ISO이미지 기반) 
 피시키드
63 2020/05/27
104
  포토샵 CS3 강제종료 현상시. 
 피시키드
75 2020/05/23
103
  이스케이핑, printf(), scanf() 
 피시키드
94 2020/05/12
102
  변수명, 주소, 값, 포인터 요약 
 피시키드
90 2020/05/12
101
  미로찾기 [우수법]  
 피시키드
94 2020/05/12
100
  구조체 
 피시키드
96 2020/05/12
99
  문자열 좌우회전 이동  
 피시키드
97 2020/05/12
98
  10진수 2진수로 변환하여 출력하기  
 피시키드
94 2020/05/12
  최대공약수 구하기(유클리드 호제법)  
 피시키드
96 2020/05/12
96
  교집합과 합집합 구하기  
 피시키드
97 2020/05/12
95
  파스칼의 삼각형  
 피시키드
101 2020/05/12
94
  홀수 마방진  
 피시키드
103 2020/05/12
93
  숫자 달팽이 돌리기  
 피시키드
98 2020/05/12
92
  변수형의 제약을 넘어서 2의 n승 출력하기  
 피시키드
96 2020/05/12
91
  소수점 자리수 제한 넘어서 나눗셈하기  
 피시키드
98 2020/05/12
90
비밀글입니다  컴터 다운되기전 메모메모 
 피시키드
1 2020/05/05
89
  리눅스 패키지 관련 
 피시키드
172 2020/04/19
88
비밀글입니다  한진택배 배송사 추적 (상세) 
 피시키드
1 2020/04/19
87
  [Linux/Shell] 특정 단어가 포함된 파일을 찾아 삭제하기 
 피시키드
195 2020/04/02
86
  엑박 컨트롤러 개조 
 피시키드
195 2020/03/27
85
  editplus 빈줄 삭제 
 피시키드
327 2019/12/12
84
  ssh자동 로그인 설정   1
 피시키드
406 2019/11/08
83
비밀글입니다  영화 
 피시키드
4 2019/10/28
82
비밀글입니다  ipsw system 
 피시키드
1 2019/10/15

1 [2][3][4]



Copyright (C) 1997-2020 All Rights Reserved.