자바 최대공약수와 최소공배수 구하기
요즘 시간이 날때 간단한 코딩을 하고 있다. 실무를 하면서 사실 이런 프로그램을 만들일은 없지만 기록은 그래도 의미가 있다. 두 수 n과 m이 주어졌을 때 두 수의 최대공약수와 최소공배수를 구하는 코드다. 너무 오랜만이라 잠깐 화면을 보고 멍해있었다. ㅎㅎ public static int[] p5(int n, int m) { int min = n > m ? m : n; int[] rtnInt = new int[2]; for(int i = min; i > -1;i--) { if( n % i == 0 && m % i == 0 ) { rtnInt[0] = i; rtnInt[1] = n*m/i; break; } } return rtnInt; } 두 수 중에 작은 수를 기준으로 수를 하나씩 내려가며 나머지를 ..
dev/java
2019. 6. 15. 17:10
최근에 올라온 글
최근에 달린 댓글