💡문제
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.
출력
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
예제입력
24 18예제출력
6
72📖내가 작성한 code
import math
a,b=map(int,input().split())
print(math.gcd(a,b),math.lcm(a,b))*내장함수 math를 사용하지 않을 경우
def gcd(x, y):
while y:
x,y = y,x%y
return x
def lcm(x, y):
return x * y // gcd(x, y)