# data[].attributes.body
코드 복사 붙여넣기 혹은 캡처

# data[].attributes.body
x=int(input())

y=int(input())

while True:

r=x%y

if r==0:

print(y)

break

else:

y=x

r=y

# data[].attributes.body
a=int(input())

b=int(input())

while True:

r=a%b

if r==0:

print(b)

break

else:

a=b

b=r

# data[].attributes.body
x=int(input('숫자입력해'))

y=int(input('숫자입력해'))

while True:

r=x%y

if r==0:

print(y)

break

else:

x=y

y=x

# data[].attributes.body
x=int(input())

y=int(input())

while True:

r=x%y

if r==0:

print(y)

break

else:

x=y

y=r

# data[].attributes.body
a=int(input())

b=int(input())

while True:

c=a%b

if c==0:

print(b)

break

else:

a=b

b=c

# data[].attributes.body
x=int(input("원하는 자연수를 적어주세요 : "))

y=int(input("원하는 자연수를 적어주세요 : "))

while True:

r=x%y

if r==0:

print("최대공약수 :",y)

break

else:

x=y

y=r

# data[].attributes.body
a=int(input('첫번째:'))

b=int(input('두번째:'))

while True:

c=int(a%b)

if c==0:

print(b)

break

else:

a=b

b=c

# data[].attributes.body
a=int(input())

b=int(input())

while True:

c=int(a%b)

if c==0:

print(b)

break

else:

a=b

b=c

# data[].attributes.body
a=int(input("a의 값을 입력하세요."))

b=int(input("b의 값을 입력하세요."))

r= int(a%b)

print(a%b)

if a%b==0:

print(b)

else:

while a%b!=0:

a=b

b=r

r= int(a%b)

print(b)

# data[].attributes.body
a=int(input("첫번째 수를 입력하시오"))

b=int(input("두번째 수를 입력하시오"))

while b: a,b=b,a%b

print(f"최대공약수: {a}")

# data[].attributes.body
n=int(input())

pibo=[1,1]

for a in range (1,n-1):

pibo.append(pibo[a]+pibo[a-1])

if n==1:

print(1)

else:

print(pibo)

# data[].attributes.body
pibo=[1,1]

N=int(input("원하는 자연수를 입력하세요 : "))

for i in range(N-2):

pibo.append(pibo[i]+pibo[i+1])

print(pibo)

# data[].attributes.body
n=int(input('몇 번째까지 출력할까?'))

pibo=[1,1]

a=0

while a<n:

pibo.append(pibo[a]+pibo[a+1])

a=a+1

if a+2==n:

print(pibo)

break

# data[].attributes.body
n= int(input())

pi = [1,1]

a=0

b=1

while True:

c=pi[a]+pi[b]

a=a+1

b=b+1

if b==n:

print(pi)

break

else:

pi.append(c)

# data[].attributes.body
N=int(input())

pibo=[1,1]

for i in range(N-2):

pibo.append(pibo[i]+pibo[i+1])

print(pibo)

# data[].attributes.body
pibo=[1,1]

n=int(input('원하는 수 입력:'))

for i in range(1,n-1):

pibo.append(pibo[i]+pibo[i-1])

print(pibo)

# data[].attributes.body
N=int(input())

pibo=[1,1]

for i in range(N-2):

pibo.append(pibo[i]+pibo[i+1])

print(pibo)

# data[].attributes.body
n=int(input())

pibo=[1,1]

for i in range(n-2):

pibo.append(pibo[i]+pibo[i+1])

print(pibo)

# data[].attributes.body
N=int(input())

pibo=[1,1]

for i in range(N-2):

pibo.append(pibo[i]+pibo[i+1])

print(pibo)

# data[].attributes.body
n=int(input())

pibo=[1,1]

for a in range (1,n-1):

pibo.append(pibo[a]+pibo[a-1])

if n==1:

print(1)

else:

print(pibo)