# -*- coding: utf-8 -*-
"""
FCをもとにプログラミング（break，GCM）（加点）
"""
# 加点あり


def main():
    # このブロックは「整数 x と y の読み込み」とする
    x = int(input("整数x："))
    y = int(input("整数y："))
    print()  # 採点の都合上の空行
    # ブロックここまで

    """ 記述ここから """
    while True:     # 無限ループ
        r = x % y   # 整数 r に x と y の剰余を代入
        if r == 0:  # 割り切れたらループ脱出
            break
        x = y
        y = r
    
    # 「最大」公約数なので，値が負の場合は正に
    if y < 0:
        y = -y
    """ 記述ここまで """

    # 結果の表示
    print(f"GCMは {y}")


if __name__ == "__main__":
    main()
