[JAVA/2609번] 최대공약수와 최소공배수*

문제

입력 및 출력

풀이

/*
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.
*/

import java.util.*;

class Main {  
  public static void main(String args[]) { 
    Scanner sc = new Scanner(System.in);
    int A = sc.nextInt();
    int B = sc.nextInt();

    int result = gcd(A, B);
    System.out.println(result);
    System.out.println(lcm(A*B, result));
    
  }
  
  public static int gcd(int A, int B){
    if(B == 0){
      return A;
    }else{
      return gcd(B, A % B);
    }
  }

  public static int lcm(int A, int B){
    return A/B;
  }
}

결과 및 해결방법

[결과]