츄르사려고 코딩하는 코집사입니다.

최대공약수와 최소공배수 성공출처분류

시간 제한메모리 제한제출정답맞은 사람정답 비율

문제

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

입력

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

출력

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

예제 입력 1 복사

24 18

예제 출력 1 복사

6 72

A, B = map(int, input().split())
#유클리드 호제법을 이용한 최대공약수 구하기
def UC(X, Y):
    while(Y):
        X, Y = Y, X%Y
    return X

#유클리드 호제법을 이용한 최소공배수 구하기
def UC2(X, Y):
    result = (X*Y) // UC(X,Y)
    return result
print(UC(A,B))
print(UC2(A,B))

유클리드 호제법을 통해 문제를 풀 수 있습니다.

yongku.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%ACPython-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98