Programming/C/C++2012. 5. 26. 11:54

유클리드 알고리즘이란?

- 두 양의 정수들에 대한 최대 공약수를 찾아내기 위한 알고리듬

등식 : gcd(a,b) = gcd(b,a mod b)

 

ex)

gcd(44, 12)=gcd(12, 8)
= gcd(8,4)
= gcd(4,0)
= 4

44와 12의 최대 공약수 -> 4

 

c언어 소스

 

 

실행 결과

 

 

Posted by bbolmin

댓글을 달아 주세요