( 문제 ) Level1
( 구현 - 자바 )
TryHelloWorld.java
import java.util.Arrays;
class TryHelloWorld {
public int[] gcdlcm(int a, int b) {
int[] answer = new int[2];
int num1 = a;
int num2 = b;
int m = 1; // 몫
// 큰수를 작은수로 나누기 위해 num1자리에 큰수 지정(스왑)
if(num1 < num2){
int tmp = num1;
num1 = num2;
num2 = tmp;
}
// 나머지가 0이 되는 순간 큰수가 최대공약수이다.
while(m > 0){
m = num1 % num2;
num1 = num2;
num2 = m;
}
answer[0] = num1;
// 처음 입력받은 두수의 곱을 최대공약수로 나누면 최소공배수가 된다.
answer[1] = (a*b) / answer[0];
return answer;
}
// 아래는 테스트로 출력해 보기 위한 코드입니다.
public static void main(String[] args) {
TryHelloWorld c = new TryHelloWorld();
System.out.println(Arrays.toString(c.gcdlcm(3, 12)));
}
}
( 결과 출력 )
[3, 12]
실행시간: 62ms
'개발' 카테고리의 다른 글
[알고리즘 문제] 2016년 (특정일 요일 구하기) (0) | 2017.04.19 |
---|---|
[알고리즘 문제] 행렬의 덧셈 (0) | 2017.04.12 |
[MariaDB] 엑셀 파일을 CSV 파일로 저장후 insert 하기 (0) | 2016.12.08 |
Fiddler 사용 시 Firefox HTTPS 접속 불가 해결 (0) | 2016.12.08 |
[Maven] 메이븐 빌드 - 개발 / 운영 서버 별 빌드 소스 구분 (0) | 2016.11.29 |