# -*- 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
    """ 記述ここまで """

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


if __name__ == "__main__":
    main()
