log

자바 최대공약수와 최소공배수 구하기

2019-06-15 17:06


요즘 시간이 날때 간단한 코딩을 하고 있다. 실무를 하면서 사실 이런 프로그램을 만들일은 없지만 기록은 그래도 의미가 있다.

​

두 수 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;
    }

두 수 중에 작은 수를 기준으로 수를 하나씩 내려가며 나머지를 구해서 최대공약수를 구한 뒤 두수의 곱에 공약수로 나누어지면 최대공배수가 된다. 끝…


Written by@[namu]
모바일, 스마트폰, 금융, 재테크, 생활 정보 등