num1=8
num2=12
if num1<num2:
Small=num1
else:
Small=num2
i=1
while i<=Small:
if num1%i==0 and num2%i==0:
gcd=i
i=i+1
print(gcd)
bnVtMT04Cm51bTI9MTIKaWYgbnVtMTxudW0yOgogICAgU21hbGw9bnVtMQplbHNlOgogICAgU21hbGw9bnVtMgppPTEKd2hpbGUgaTw9U21hbGw6CiAgICBpZiBudW0xJWk9PTAgYW5kIG51bTIlaT09MDoKICAgICAgICBnY2Q9aQogICAgaT1pKzEKcHJpbnQoZ2NkKQ==