BEAKJOON / 백준 - JAVA 30620번 서로소 싫어

2024.09.03기준 - 실버2

728x90

백준, BEAKJOON, BOJ, JAVA, 자바

 

풀이

이 문제는 x에 서로소가 아닌 수를 최대 2번 연산하여 y를 만들어 내는 수를 출력하는 문제입니다.

 

문제 설명

최소한의 수를 이용하거나 최솟값 등 조건이 없기 때문에 무조건 2번을 연산하여 y를 만들어내면 되는 간단한 문제입니다.

 

1. 서로소가 아닌 수를 x를 y로 만들어야 되기 때문에 무조건 x에 y를 곱한 수에 x를 뺀 수를 더하면 서로소가 아닌 수가 더해집니다.

 

2. 더해진 수에서 y를 빼면 무조건 서로소가 아닌 수로 y가 만들어집니다.

 

 

코드

package Main;

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());
		long x = Long.parseLong(st.nextToken());
		long y = Long.parseLong(st.nextToken());
		
		// 서로소가 아닌 수로 x를 y로 만들어야 되기 때문에
		// 무조건 x에 y를 곱한 수에 x를 뺀 수를 더하면 서로소가 아닌 수가 더헤진다.
		// 더해진 수에 서 y를 배면 무조건 서로소가 아닌 수로 y가 만들어진다.
		
		sb.append(2).append("\n");
		
		long a = x * y - x;
		sb.append(a).append("\n");
		
		a += x;
		a -= y;
		sb.append(-a).append("\n");
		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
		br.close();
	}
}