-
유클리드의 호제법을 이용한 최대 공약수 구하기Programming 2009. 6. 12. 21:37유클리드의 호제법이란? 이런거..
재귀함수를 이용 호제법으로 최대 공약수를 구하는 함수
두 인수를 받아서 최대 공약수를 return 한다.
int gcm(int a, int b){ int r; r=a%b; if(r==0) return b; else return(gcm(b,r)); }
728x90반응형
int gcm(int a, int b){ int r; r=a%b; if(r==0) return b; else return(gcm(b,r)); }