Develop
2003.04.23 09:45
[c] 최대공약수 알고리즘 (유클릿)
조회 수 8896 댓글 0
# 최대 공약수 구하는 함수
#include<stdio.h> #include<conio.h> int gcd(int m, int n) { if (m<=0) return 0; if (n<=0) return 0; while(m != n){ if (m>n) m = m - n; else n = n - m; } return n; } void main(){ int a,b; printf("Enter a first Number : "); scanf("%d",&a); printf("Enter a second Number : "); scanf("%d",&b); printf("GCD is %d",gcd(a,b)); getch(); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
897 | Etc | 여러 대학 및 권위있는 기관 강좌 모음 ㅋㅋ | hooni | 2013.06.17 | 15200 |
896 | Develop | [js] 간단한 게임 프로토타입 (HTML5 와는 무관) | hooni | 2013.04.23 | 15172 |
895 | Algorithm | [algorithm] Greedy (탐욕 기법) | hooni | 2003.04.23 | 15153 |
894 | Database | [sql] 간단한 통계 서브쿼리 예제.. | hooni | 2013.04.23 | 15147 |
893 | System/OS | [linux] 아파치설치/설정 - 사용인증 | hooni | 2003.04.23 | 15139 |
892 | Develop | [c] GD라이브러리(jpeg)를 사용한 웹 카운터 샘플 | hooni | 2013.04.23 | 15124 |
891 | System/OS | [perl] 펄 환경 설정해야 할거 ㅋㅋ | hooni | 2003.04.23 | 15043 |
890 | Develop | [c++][mfc] 파일 입출력 샘플 (한줄씩 읽어서 다른 파일에 쓰기) | hooni | 2013.04.23 | 15018 |
889 | Develop | [unix] 쉘 스크립트 예제 모음 | hooni | 2003.04.23 | 14999 |
888 | System/OS | [linux] 이기종간의 파일 공유(Samba) | hooni | 2003.04.23 | 14945 |
887 | System/OS | [linux] 웹로그분석기(webalizer) 설치 & 팁 | hooni | 2003.04.23 | 14939 |
886 | Develop | [ios] UIWebView에서 NSURLRequest에 Cookie 실어 보내기 | hooni | 2014.01.16 | 14899 |