#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""
?????§??¬?´???°
??????????????¶??° x, y ?????\?????¨???????????????????????§??¬?´???°????±???????????????°????????????????????????????????????

?????????
??´??° x, y ???????????????x ??\ y ????????° x ??¨ y ????????§??¬?´???°??? y ??¨ x % y ????????§??¬?´???°???????????????
????????§ x % y ??? x ??? y ??§?????£???????????§????????????
"""

# ?????????
x,y = list(map(int,input().strip().split()))
if x < y:
    z = x
    x = y
    y = z

while y > 0:
    z = x % y
    if z == 0:
        print(y)
        break
    x = y
    y = z """
?????§??¬?´???°
??????????????¶??° x, y ?????\?????¨???????????????????????§??¬?´???°????±???????????????°????????????????????????????????????

?????????
??´??° x, y ???????????????x ??\ y ????????° x ??¨ y ????????§??¬?´???°??? y ??¨ x % y ????????§??¬?´???°???????????????
????????§ x % y ??? x ??? y ??§?????£???????????§????????????
""" x,y = list(map(int,input().strip().split())) x list(map(int,input().strip().split())) list map(int,input().strip().split()) map int input().strip().split() ().strip().split ().strip() ().strip () input strip split y if x < y:
    z = x
    x = y
    y = z x < y x y z = x z x x = y x y y = z y z while y > 0:
    z = x % y
    if z == 0:
        print(y)
        break
    x = y
    y = z y > 0 y 0 z = x % y z x % y x y if z == 0:
        print(y)
        break
     z == 0 z 0 print(y) print y break x = y x y y = z y z y = z z y x = y y x y = z z y y = list(map(int,input().strip().split())) list(map(int,input().strip().split())) y z = x % y x % y z x = y y x x,y = list(map(int,input().strip().split())) list(map(int,input().strip().split())) x z = x x z
#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""
?????§??¬?´???°
??????????????¶??° x, y ?????\?????¨???????????????????????§??¬?´???°????±???????????????°????????????????????????????????????

?????????
??´??° x, y ???????????????x ??\ y ????????° x ??¨ y ????????§??¬?´???°??? y ??¨ x % y ????????§??¬?´???°???????????????
????????§ x % y ??? x ??? y ??§?????£???????????§????????????
"""

# ?????????
x,y = list(map(int,input().strip().split()))
if x < y:
    z = x
    x = y
    y = z

while y > 0:
    z = x % y
    if z == 0:
        print(y)
        break
    x = y
    y = z