Develop
2003.04.23 09:45
[c] 최대공약수 알고리즘 (유클릿)
조회 수 8910 댓글 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();
}
-
[ios] 아이폰용 앱 오픈 소스들
-
자주 쓰는 Docker 명령어 alias
-
[ios] 언어, 지역, 국가 설정 가져오기
-
[ios] Start developing your navigation app for CarPlay without enrollment
-
[android] 만화 어플 소스코드
-
레고 마인드스톰 NXT 수도쿠, 큐브 소스코드..
-
[c#] Hashtable <-> Json (dll 포함)
-
[C#] MD5, SHA1 해시 & 인코딩
-
[android] 점심 해결 앱 소스 코드 ㅋㅋ
-
[json] 종결자 (설명과 웹, C/C++/C# 프로그램 샘플 코드)
-
[android] keytool을 사용하여 키스토어 생성
-
[ios] Random Thoughts: Rand() vs. arc4random()
