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

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);
  }
}