정올_1002 최대공약수, 최소공배수(자바) / 수학1

시간&메모리 제한

 

문제

 

입력 & 출력

문제 풀이

package com.jungol;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class jungol_1002 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] arr= new int[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			arr[i]=Integer.parseInt(st.nextToken());
		}
		
		int gcd = arr[0];
		int lcm = arr[0];

		for (int i = 1; i < N; i++) {
			gcd = get_gcd(gcd,arr[i]);
			lcm = (lcm *arr[i])/get_gcd(lcm, arr[i]);
		}
		
		System.out.println(gcd+" "+lcm);
	}

	private static int get_gcd(int gcd, int i) {
		int r=0;
		while(i!=0) {
			r = gcd%i;
			gcd = i;
			i = r;
		}
		return gcd;
	}

 

- 이 문제는 최소 공배수와 최대 공약수를 구하는 문제입니다.

 

- 3개 이상의 경우에는 계속해서 최소 공약수와 최소 공배수를 구해줘야 합니다.