https://www.acmicpc.net/problem/2609
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int result = 0;
int re = 0;
int coo = 0;
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
if (a > b) {
for(int i = b; i >= 1; i--) {
if(a%i ==0 && b%i == 0) {
result = i;
break;
}
}
}else {
for(int i = a; i >= 1; i--) {
if(a%i ==0 && b%i == 0) {
result = i;
break;
}
}
}
System.out.println(result);
System.out.println(a*b/result);
}
}
유틀리드 호제법에 대혀여 공부하고, 백준에서 문제를 풀었습니다. 유틀리드 호제법을 좀더 공부할수 있는 계기가 되었습니다. 유클리드 호제법을 알게되면 쉽게 접근할수 있는 알고리즘이었습니다.
'2021하계모각코' 카테고리의 다른 글
모각코 6회차 결과 (0) | 2021.08.18 |
---|---|
모각코 6회차 목표 (0) | 2021.08.18 |
모각코 5회차 목표 (0) | 2021.08.11 |
모각코 4회차 결과 (0) | 2021.08.04 |
모각코 4회차 목표 (0) | 2021.08.04 |