최대공약수와 최소공배수 java
-
Level1) 최대공약수와 최소공배수PS/programmers 2020. 9. 12. 01:12
class Solution { public int[] solution(int n, int m) { int big = Math.max(n, m); int small = Math.min(n, m); return new int[]{ gcd(big, small), lcm(big, small)}; } public static int gcd(int big, int small) { return big % small == 0 ? small : gcd(small,big % small); } public static int lcm(int big, int small) { return big * small / gcd(big, small); } } - 성공 - 예전에 최대공약수 구하는 gcd 함수를 보고 외워져서 사용했음 - ..