Contents

조회 수 8908 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

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

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
# 약수 구하는 알고리즘..
#include<stdio.h>

void main()
{
    int i, j, n, m;

    scanf("%d", &n);
    for(i=1 ; i         j = n / i;
        m = j * i;
        if( !(n-m) ) printf("%d ", i);
    }
}


# 최대 공약수 구하는 알고리즘 (유클릿 알고리즘)
#include<stdio.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();
}


# 완전수 구하는 알고리즘
완전수란 자신을 제외한 약수의 합과 같은 양의 정수를 말한다.
#include<stdio.h>

void main()
{
    int i, j, n, m, sum;

    for(n=0; n<500; n++)
    {
        sum=0;
        for(i=1 ; i             j = n / i;
            m = j * i;
            if( !(n-m) ){
                //printf("%d ", i);
                sum+=i;
            }
        }

        if(n==sum) printf("n%d is Perfact!n", n);
        //else printf("n%d is Not! (%d!=%d)n", n, sum, n);
    }
}



?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
153 Etc 이클립스(Eclipse) 유용한 단축키 ㅋㅋ hooni 2013.04.23 21851
152 Develop [doc] Json Framework 설치와 사용 file hooni 2013.04.23 21966
151 PPT [ajax] 크로스 도메인(Cross Domain) 이슈 해결 방안 file hooni 2013.04.23 21985
150 System/OS 컴파일러 수업 자료(교재 : 컴파일러 입문) file hooni 2003.04.23 22085
149 Develop [iphone] 화면 전환 Portrait & Landscape Mode hooni 2013.04.23 22365
148 System/OS [mac] 맥(OSX)에서 root 패스워드 설정하기 hooni 2013.04.23 22636
147 Develop [vb] 문자열에서 태그 제거함수 (Visual Basic) file hooni 2013.04.23 22684
146 Etc 영어공부에 도움될만한 사이트 모음 hooni 2013.05.14 22699
145 Algorithm Polynomial time 이란? ㅋㅋ hooni 2013.04.23 22804
144 Develop 밸런싱 로봇.. 최종.. (관련 논문도 첨부) ㅋㅋ file hooni 2013.04.23 22881
143 PPT [doc] 정보보호이론 강의자료 (중앙대꺼..) 2 file hooni 2013.04.23 22889
142 Develop [ios] UILabel top alignㅎㅎ hooni 2013.04.23 22896
Board Pagination Prev 1 ... 81 82 83 84 85 86 87 88 89 90 ... 98 Next
/ 98