Develop
2003.04.23 09:45
[c] 최대공약수 알고리즘 (유클릿)
조회 수 8909 댓글 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(); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
469 | Develop | [c] 하노이탑 - 재귀함수 | hooni | 2003.04.23 | 9178 |
468 | Develop |
[c] 학교 건물 최단거리 찾는 웹 연동 프로그램
![]() |
hooni | 2013.04.23 | 6828 |
467 | Develop |
[c] 학생명단 관리 프로그램 소스 ㅋㅋ
1 ![]() |
hooni | 2003.04.23 | 7815 |
466 | Develop | [c] 한글 문자열 출력 | hooni | 2015.11.10 | 1789 |
465 | Develop |
[c] 함수 목록과 예제 소스 파일
![]() |
hooni | 2013.04.23 | 7210 |
464 | Develop | [c] 함수 요약 (검색해서 쓰세요..) | hooni | 2003.04.23 | 8834 |
463 | Develop |
[c] 확인해 볼거.. ㅡ,.ㅡ;
![]() |
hooni | 2013.04.23 | 7174 |
462 | Develop |
[c][cpp] mfc, win32api, 예제 소스 대박 모음~
![]() |
hooni | 2013.04.23 | 8479 |
461 | Develop |
[c][java] 그래픽(graphic)관련 자료와 샘플코드..
![]() |
hooni | 2013.04.23 | 9218 |
460 | Develop |
[c][java] 소켓 프로그래밍(채팅 서버 C, 클라이언트 Java)
![]() |
hooni | 2003.04.23 | 7030 |
459 | Develop |
[c][java] 주사선 채우기 알고리즘(scan line filling algorithm) 구현
![]() |
hooni | 2013.04.23 | 8990 |
458 | Develop |
[c][php] 프로세스정보와 메모리 정보 웹으로 출력하는거..
![]() |
hooni | 2013.04.23 | 6345 |