Develop
2003.04.23 09:45
[c] 최대공약수 알고리즘 (유클릿)
조회 수 10361 댓글 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();
}
[java] 스윙(swing)버튼 테스트 ㅋㅋ
-
[c++] 더블 링크리스트(linked list) 학습용 초간단 단어장
-
[js] selectbox 선택 후 input 박스에 적용
-
[php] URL/URI 관련 환경변수
-
[c] 전위 표기법으로 연산 예제..
-
[c] 간단한 채팅(클라이언트/서버) 프로그램 소스
-
최근 논문 자료 (2011/01/03, 만현형한테 보낸거..)
-
[c] 최대공약수 알고리즘 (유클릿)
-
[java] 스윙(swing)버튼 테스트 ㅋㅋ
-
[c] 다중연결 서버 만들기 #2 - select() 사용
-
[c] 약수/최대공약수/완전수 알고리즘
-
[js] jQuery 셀랙터(selector) 요약
-
[c++] mfc이용한 트레이아이콘(TrayIcon) 클래스 예제 프로젝트
