https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 파이썬에는 math 라이브러리에 최대공약수와 최소공배수를 계산해주는 함수가 있다.최대공약수 = gcd(greatest common divisor)최소공배수 = lcm(least common multiple) # 2609번 최대공약수와 최소공배수 import math a, b = map(int, input().split()) print(math.gcd(a, b)) print(math.lcm(a, b)) 출력결과

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력 입력 첫번째 줄 => a, b 자연수 입력 풀이 1, 직접 최대공약수와 최소공배수를 구하는 법 유클리드 호제법을 통해서 문제 풀이가 가능하다. a, b = map(int, input().split()) def gcd(a, b): while b > 0: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) print(gcd(a, b)) ..