#! /usr/bin/env python

import sys

a = int(sys.argv[1])
b = int(sys.argv[2])

while b != 0:
    t = b
    b = a % b
    a = t

print(a)