(수학) 최대공약수_유클리드호제법

GCD(a,b)=GCD(a,a%b)


예를들어 24, 18이 존재할 때

GCD(24,16)=GCD(16,8)=GCD(8,0)

그럼으로 최대공약수는 8이다.


int gcd(int a,int b){
  if(b==0){
    return a;
 }
  else{
      gcd(b,a%b);
  }
}

댓글

이 블로그의 인기 게시물

(ElasticSearch) 결과에서 순서 정렬

(네트워크)폴링방식 vs 롱 폴링방식

(18장) WebSocekt과 STOMP를 사용하여 메시징하기