[백준] 23276번 : Locust Locus(JAVA)

https://www.acmicpc.net/problem/23276

23276번: Locust Locus

풀이

왼쪽수 + (가운데수 * 오른쪽수 / 최대공약수(가운데수, 오른쪽수) = 왼쪽수 + 최소공배수(가운데수, 오른쪽수)

중 가장 작은 값을 출력하면 됩니다.

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
		
		int n = Integer.parseInt(br.readLine());
		
		int min = Integer.MAX_VALUE;
		while(n --> 0) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int num = Integer.parseInt(st.nextToken());
			int a = Integer.parseInt(st.nextToken()), b = Integer.parseInt(st.nextToken());
			
			min = Math.min(num + (a * b / gcd(a, b)), min);
		}
		System.out.print(min);
	}
	
	public static int gcd(int a, int b){
		if (a % b == 0) {
			return b;
		}
		return gcd(b, a % b);
	}
}