모각코 5회차 결과

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

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);
	}
}

유틀리드 호제법에 대혀여 공부하고, 백준에서 문제를 풀었습니다. 유틀리드 호제법을 좀더 공부할수 있는 계기가 되었습니다. 유클리드 호제법을 알게되면 쉽게 접근할수 있는 알고리즘이었습니다.