세상의 모든 Software 지식을 정리

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