gdc함수와 euclid함수

소개글

gdc함수와 euclid함수에 대한 보고서 자료입니다.

목차

<< gcd function >>

<< euclid function >>

<< gdc함수와 euclid함수 비교 >>

본문내용

s %d\\n\\n\", c);
printf(\"If you want to exit -> (0 0)\\n\");
printf(\"Enter two integer numbers: \");
scanf(\"%d %d\", &a, &b);
}
exit();
}
int Euclid(m, n)
{
int t, num = 0;
while (m > 0)
{
t = m;
m = n % m;
n = t;
printf(\"excute number is %d\\n\", ++num);
}
return n;
}
<< gdc함수와 euclid함수 비교 >>
gdc함수와 euclid함수를 비교했을 때
작은 수에서는
수행반복속도가 별 차이가 없었지만
임의의 큰 수들을 넣었을 때 수행되는 시간은 매우 많은 차이가 났다.
ex)1과 2를 넣었을 때
gdc : 1번 반복, euclid : 1번반복.
120과 111을 넣었을 때
gdc : 109번 반복, euclid : 4번반복
24819024와 12904810을 넣었을 때
gdc : 시관관계상 값을 볼수 없었지만 매우 많이 시간 반복(시간이 없어서 보지 못했음)
euclid : 16번 반복.
이상으로 euclid함수가 훨씬 수행속도가 빠르다는 것을 알수 있다.

키워드

gdc,   euclid,   함수,   euclid함수,   알고리즘,   function,   gdc함수,   C