본문 바로가기

2021하계모각코

모각코 5회차 결과

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

 

2609번: 최대공약수와 최소공배수

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

www.acmicpc.net

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