Máximo divisor comum(m.d.c.)

a,c=map(int,input().split())
b=0
v=[]
p=0
maior=-99999999999999
if(a>=1 and c<=10000):

    while(b!=10000):
        b=b+1
        if(a%b==0 and c%b==0):
            v.append(b)
            p=p+1
    for i in range(p):
        if(v[i]>maior):
            maior=v[i]
    print("m.d.c(12,18)={}".format(maior))