a, b = map(int, input().split())
if a < b:
    a, b = b, a;
x = a % b;
while x != 0:
    a = b
    b = x
    x = a % b
    print(b)
    
/**************************************************************
	Problem: 1088
	User: admin
	Language: Python
	Result: Accepted
	Time:91 ms
	Memory:34480 kb
****************************************************************/