import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1850_최대공약수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); long a = Long.parseLong(st.nextToken()); long ..
gcd 메서드에서는 a>b 임을 가정하고 진행하지만, 슈도 코드를 보면 a와 b의 크기를 비교하여 gcd메서드에 넘기지 않음을 볼 수 있다. 이는 손으로 한번만 따라 풀면 단번에 이해할 수 있음. gcd(6, 10) -> gcd(10, 6) 즉, ab로 됨. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1934_최소공배수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade..
반복문이 끝난 뒤 temp를 확인해 소인수가 남았는지 체크 후, 남아있으면 마저 해당 소인수의 배수인 서로소를 제거하는 것에 주의 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_11689_GCD { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); long n = Long.parseLong(br.readLine()); long result = n; long temp = n..
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1016_제곱ㄴㄴ수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); long min = Long.parseLong(st.nextToken()); lon..
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_1747_소수팰린드롬 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int i, j; int n = Integer.parseInt(br.readLine()); int[] arr = new int[10000001]; for (i=2; i
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1456_거의소수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); long a = Long.parseLong(st.nextToken()); long b..
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1929_소수구하기 { public static void main(String[] args) throws IOException { int i, j; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int m = Integer.parseInt(st.nextToke..
