Contents

조회 수 10351 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

# 최대 공약수 구하는 함수

#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();
} 


?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
385 Develop [c] 컴파일러 DFA구현^^ 입력 받아 실행 4 file hooni 2003.04.23 9977
384 Develop [c] 캘린더 양음 변환 함수 hooni 2003.04.23 9605
383 Develop [c] 최대공약수, 최소공배수, 서로소 구하기 (펌) hooni 2013.04.23 12271
» Develop [c] 최대공약수 알고리즘 (유클릿) hooni 2003.04.23 10351
381 Develop [c] 최단거리 알고리즘 & 예제소스.. 13 file hooni 2013.04.23 12299
380 Develop [c] 지폰(gphone) 소스.. 수정(암호화) file hooni 2013.04.23 8292
379 Develop [c] 지나가는 패킷 잡기 hooni 2003.04.23 9774
378 Develop [c] 정수를 2진수로 변환 (재귀,비트연산) file hooni 2003.04.23 8791
377 Develop [c] 정사각배열의 서브 배열의 최대 값 구하기 file hooni 2003.04.23 8651
376 Develop [c] 전위 표기법으로 연산 예제.. file hooni 2013.04.23 10404
375 Develop [c] 재미있는 코딩.. file hooni 2003.04.23 23275
374 Develop [c] 자료구조 그래프(graph) 소스코드 - 확인해볼 것.. file hooni 2013.04.23 9513
Board Pagination Prev 1 ... 62 63 64 65 66 67 68 69 70 71 ... 99 Next
/ 99