Develop
2003.04.23 09:45
[c] 최대공약수 알고리즘 (유클릿)
조회 수 8893 댓글 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();
}
-
[unix] SUN Solaris 싱글모드.. ㅡ,.ㅡ;
-
[php] 한샘 전자발주 시스템..
-
[linux] 텔넷, FTP 텍스트 모드에서 사용
-
[java] 날짜 계산 (Date, SimpleDateFormat)
-
[c++] 기초강좌 #04(클래스)
-
JSON, BSON 변환
-
[ios] iOS In App Purchase 코드 부분 샘플 1
-
[php] 배열 관련 함수 설명 ㅎㅎ
-
[php] whois정보 조회 프로그램
-
[unix] 유닉스 csh에서 환경변수 등록
-
[ios] UIWebView 쿠키 유지
-
[vbs] CD롬 뱉는 스크립트..
