[Java] 백준 2609번 최대공약수와 최소공배수

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

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

문제 설명

• 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수 출력하는 프로그램 작성

 

최대 공약수를 구하는 코드는 다음과 같다.

public static int gcd(int a, int b){
		while(b!=0){
			int r = a%b;
			a= b;
			b= r;
		}
		return a;
	}

최소 공배수는 구한 최대 공약수에서 최대 공약수로 나누어진 몫들의 값을 곱해주면 된다.

따라서, 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s= new Scanner(System.in);
	
		int a = s.nextInt();
		int b = s.nextInt();
		
		gcd(a,b);
		lcm(a,b);
	}
	
	//최대공약수
	public static void gcd(int num1,int num2) {
		int a = num1; int b= num2;
		while(b!=0) {
			int r = a % b;
			a=b;
			b=r;
		}
		int gcd=a;
		System.out.println(gcd);
	}
	
	//최소공배수
	public static void lcm(int num1,int num2) {
		int gcd;
		int a = num1; int b= num2;
		while(b!=0) {
			int r = a % b;
			a=b;
			b=r;
		}
		gcd=a;
		int lcm = gcd * (num1/gcd) * (num2/gcd);
		System.out.println(lcm);
	}
}