# -*- coding: utf-8 -*-
# Algorytm Euklidesa
# www.algorytm.org

import sys

if len(sys.argv) < 3:
        print("Błąd składni\npython euklides.py [liczba1] [liczba2]")
else:
    a = int(sys.argv[1])
    b = int(sys.argv[2])
    
    while a != b:
        if a < b:
            b -= a
        else:
            a -= b
    print("Największym wspólnym dzielnikiem liczb "+sys.argv[1]+" oraz "+sys.argv[2]+" jest "+str(a))