반응형 26091 [BOJ][Python]백준 2609번 풀이 그냥 듀크입니다. 이번에는 유클리드 호제법을 사용해서 풀어봅시다. 문제 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 코드 : import sys ssr = sys.stdin.readline def gcd(n,m): if n%m == 0: return m else: return gcd(m,n%m) a,b = map(int, ssr().split()) if ab), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 .. 2021. 12. 25. 이전 1 다음 반응형