밍의 기록들😉

최대공약수(GCD)두 수의 공통된 약수 중에서 가장 큰 정수최대공약수가 1인 두 수는 서로소코드 private int gcd(int a, int b) { if(b==0){ return a; } else{ return gcd(b, a%b); } } 유클리드 호제법a를 b로 나눈 나머지 rGCD(a,b) = GCD(b,r)r = 0 일 때 b가 최대공약수재귀함수 사용하여 구현한 코드 private int gcd(int a, int b) { if(b==0){ return a; } else{ return gcd(b, a%b); } }재귀함수 사용하지 않고 구현한 코드 private int gcd(int a, int b) { while(b !=0){ int r = a%b; a = b; b = r; } return..