JuSeok

2609번

문제

  • 입력받은 두 수의 최대공약수와 최소공배수를 구하는 문제
문제 해결 순서
  1. 먼저 최대공약수를 구하기 위해 gcd함수를 유클리드호제법을 이용해 만듦
  2. 두 수 a, b의 최소공배수는 a * b / 최대공약수
  3. 최고공배수와 최대공약수를 출력
import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int a = scan.nextInt();
    int b = scan.nextInt();

    int small = gcd(a, b);
    int big = a * b / small;

    System.out.print(small + "\n");
    System.out.print(big);
  }
  static int gcd(int a, int b){
    if(a % b == 0)
      return b;
    return gcd(b, a%b);
  }
}

Tags