백준 1188 음식 평론가 (Java)

1. 문제 링크

1188번: 음식 평론가

 

2. 문제 및 입출력예제

 

3. 문제 풀이

1. M과 N의 최대공약수를 구한다.

2. 나눠줄 양이 최대공약수이기 때문에 평론가 수에서 빼면 된다.

 

+) 나눠야 된다는 생각에 어떻게 나눌지 생각하다가 최대공약수로 풀게 되었다.

 

4. 코드

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));		
		String[] split = br.readLine().split(" ");
		int N = Integer.parseInt(split[0]);
		int M = Integer.parseInt(split[1]);

		//최대공약수
		int m = M;
		while(m > 0) {
			int temp = N;
			N = m;
			m = temp % m;
		}

		//최대공약수를 구했으니까 그만큼 잘라야 하니까 M - N
		System.out.println(M - N);
	}
}