728x90 호제법5 [python] 백준 1850 최대공약수 import sys input = sys.stdin.readline a, b= map(int, input().split()) def gcd(a,b): if b==0: return a return gcd(b, a%b) ans = gcd(a,b) while ans: print(1, end='') ans -= 1 2023. 2. 24. 이전 1 2 다음 728x90