原创，可借鉴（Python）

n,m=input().split()
n=int(n)
m=int(m)
a=1
for i in range(1,n+1):#遍历每一个数
if n%i0 and m%i0:
a=i
print(a)