최소공백수1 JAVA 최대 공약수, 최소 공배수 구하기 (feat. 유클리드 호재법) 안녕하세요. 이번엔 최대 공약수, 최소 공배수를 JAVA를 통해 구해보겠습니다. 코테나 다른 곳에서 알고리즘을 짜다보면 가끔 필요할 때가 있거나 알고 나면 다른 알고리즘 사고에 도움이 되지 않을까 싶습니다 . . ㅎㅎ 일단 최대 공약수와 최소 공배수를 간단하게 정리하면 -> 출처 나무위키 최대 공약수는 12와 18의 공통된 공약수들 중에서 가장 큰 숫자를 지칭합니다. 1. 최대공약수 public static int gcd(int m, int n){ if(m % n == 0) { return m; } return gcd(n, m%n); } 입력으로 두 수 m,n(m>n)이 들어온다. n이 0이라면, m을 출력하고 알고리즘을 종료한다. m이 n으로 나누어 떨어지면, n을 출력하고 알고리즘을 종료한다. 그렇지.. 2022. 10. 30. 이전 1 다음
