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

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

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

입력

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

출력

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

예제 입력

• 24 18

예제 출력

• 6

• 72

곰가드의 코드

• a, b = map(int,input().split())

  ap, bp = a,b

  
  

  if a < b:

      a,b = b,a

  
  

  c = a-b

  
  

  while c>0:

      c = a - b

      a,b = b,c

      if a < b:

          a,b = b,a

  
  

  print(a)

  print(int(ap / a * bp))

참고할 파이썬 코드

•