a=280
b=250
def hcf(a,b):
if a<=b:
g=a
else:
g=b
j=1
t=2
while True:
if a%t==0 and b%t==0:
j*=t
a=a//t
b=b//t
t=2
else:
t+=1
if t==g:
return j
print(hcf(a,b))
YT0yODAKYj0yNTAKCmRlZiBoY2YoYSxiKToKICAgIGlmIGE8PWI6CiAgICAgICAgZz1hCiAgICBlbHNlOgogICAgICAgIGc9YgogICAgaj0xCiAgICB0PTIKICAgIAogICAgd2hpbGUgVHJ1ZToKCiAgICAgICAgaWYgYSV0PT0wIGFuZCBiJXQ9PTA6CiAgICAgICAgICAgIGoqPXQKICAgICAgICAgICAgYT1hLy90CiAgICAgICAgICAgIGI9Yi8vdAogICAgICAgICAgICB0PTIKICAgICAgICBlbHNlOgogICAgICAgICAgICB0Kz0xCiAgICAgICAgCiAgICAgICAgaWYgdD09ZzoKICAgICAgICAgICAgcmV0dXJuIGoKICAgIAoKcHJpbnQoaGNmKGEsYikpCgo=