IMCAT.DEV
로그인 가입
챌린지 » 최대 공약수와 최소 공배수 구하기

최대 공약수와 최소 공배수 구하기

Medium · 구현 · 출제일 2026-10-11 · 풀이 0 / 제출 0

description문제

두 개의 정수 A와 B가 주어졌을 때, 이들의 최대 공약수(GCD)와 최소 공배수(LCM)를 구하는 프로그램을 작성하시오.

입력 형식

  • 첫 번째 줄에 두 정수 A와 B가 공백으로 구분되어 주어진다.

    • 출력 형식

  • 첫 번째 줄에 A와 B의 최대 공약수(GCD)를 출력한다.
  • 두 번째 줄에 A와 B의 최소 공배수(LCM)를 출력한다.

제약조건

1 <= A, B <= 10^9

science예제

예제 1
입력
12 18
출력
6
36
설명
12와 18의 최대 공약수는 6, 최소 공배수는 36입니다.
예제 2
입력
7 5
출력
1
35
설명
7과 5의 최대 공약수는 1, 최소 공배수는 35입니다.
lightbulb 힌트 보기

최대 공약수는 유클리드 호제법을 사용하여 구할 수 있습니다.

code코드 작성

제출하려면 로그인이 필요합니다.