글 작성 제목과 내용을 간결하게 정리해 주세요. 제목 내용 <pre><code class="language-python">import sys input = sys.stdin.readline # 유클리드 호제법으로 최대 공약수 구하는 함수 def gcd(a, b): big = max(a, b) # 큰 수 small = min(a, b) # 작은 수 if small == 0: # 작은 수가 0이면 return big # 큰 수 리턴 elif big % small == 0: # 큰 수가 작은 수로 나누어 떨어지면 return small # 작은 수 리턴 else: return gcd(small, big%small) # 작은 수가 0이 될 때 까지 재귀하고 리턴값 리턴 a, b = map(int, input().split()) oneNum = gcd(a, b) # 입력 받은 수의 최대 공약수가 1의 갯수로 바꿨을 때 최대공약수의 1의 갯수임. print("1"*oneNum) </code></pre> 글 종류 이론 정리 알고리즘 이론에 대한 정리글입니다. 문제 풀이 알고리즘 문제 풀이입니다. 알고리즘 분류 수정 취소