Contents

조회 수 10272 댓글 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
번호 분류 제목 글쓴이 날짜 조회 수
1045 Develop [android] 가속도 센서를 이용한 흔듦(Shake) 감지 file hooni 2014.11.04 3064
1044 Database [mysql] MySQL 데이터베이스 추가 및 사용자 추가 hooni 2019.11.22 3085
1043 Develop [ios] APNS, Remote Push 수신 시점에서 앱의 3가지 실행 상태 hooni 2018.10.19 3120
1042 Develop [ios] binary를 C코드로 변환 file hooni 2015.01.03 3126
1041 Develop [c] 한글 문자열 출력 hooni 2015.11.10 3130
1040 System/OS 무료로 HTTPS 적용하기 (Let's Encrypt) file hooni 2017.10.28 3142
1039 Develop [js] URL 파싱하기 (jQuery 안쓰고) hooni 2017.12.14 3148
1038 System/OS CentOS 에서 Cacti 설치하기 hooni 2015.01.02 3183
1037 System/OS RPA란? 어디에 어떻게 쓰이고 누가 만드나? file hooni 2020.01.28 3202
1036 PPT [ppt] 정보보호관리 발표내용 file hooni 2016.11.30 3214
1035 Develop Aspect Oriented Programming in Objective-C hooni 2015.05.18 3255
1034 System/OS [mac] OS X 요세미티 사용자가 많이 겪는 버그와 몇몇 불편사항 file hooni 2015.01.04 3278
Board Pagination Prev 1 ... 7 8 9 10 11 12 13 14 15 16 ... 99 Next
/ 99