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

최대공약수와 최소공배수

📃 문제

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

📬 입력

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

📭 출력

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

🙆🏻‍♂️ 문제 답안

• 내가 제출한 답

    A, B = map(int, input().split())
  
    def gcd(A, B):
        if A % B == 0:
            return B
        else:
            return gcd(B, A % B)
  
    def lcm(A, B):
        return (A * B) // gcd(A, B)
          
    print(gcd(A, B))
    print(lcm(A, B))
  

---

🙋🏻‍♂️ 개인 공부&기록 블로그입니다. 오류나 틀린 부분이 있을 경우 
   비난 및 비판 보다는 댓글을 통해 이슈작성 부탁드립니다. 🙋🏻‍♂️

맨 위로 이동하기