본문 바로가기
프로그래밍/Algorithm

최대공약수 구하기 - 유클리드 호제법

by 즉흥 2014. 7. 8.
728x90
반응형

1
2
3
4
5
#include<cstdio>
 int gcd(int p, int q){
     if (q == 0) return p;
     return gcd(q, p%q);
 }


728x90
반응형

'프로그래밍 > Algorithm' 카테고리의 다른 글

알고리즘 실행 시간 계산  (0) 2015.03.15
소수 구하기 - 에라토스테네스의 체  (0) 2014.07.03

댓글