BackJoon Algorithm - Java
문제
풀이
- 최대공약수는 재귀함수를 통해서 풀어야 한다.
- 최소공배수는 두수를 곱한뒤 최대공약수로 나눠주면된다!
import java.io.*;
import java.util.StringTokenizer;
public class Back_2609 {
// 최대 공약수 구하기
public static int GCD(int num1,int num2){
if(num2==0){
return num1;
}
else{
return GCD(num2,num1%num2);
}
}
// 최소 공배수 구하기
public static int LCM(int num1,int num2){
return num1 * num2 / GCD(num1,num2);
}
public static void main(String[] args) throws IOException {
// given
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer token = new StringTokenizer(br.readLine());
int num1 = Integer.parseInt(token.nextToken());
int num2 = Integer.parseInt(token.nextToken());
// when
int gcd_result= GCD(num1,num2);
int lcm_result= LCM(num1,num2);
// then
bw.write(gcd_result+"\n"+lcm_result);
bw.flush();
br.close();
bw.close();
}
}
댓글남기기