[Bronze I] 최대공약수와 최소공배수 - 2609문제 링크성능 요약메모리: 108384 KB, 시간: 96 ms분류유클리드 호제법, 수학, 정수론제출 일자2025년 1월 16일 15:42:00문제 설명두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.결과 코드시간 복잡도는 둘 다 O(log n) 두 가지 코드1. 라이브러리 사용import mathA, B = map(int, input().split())print(math.gcd(A, B..