class gcd:
def calculategcd(num1,num2):
if num2==0:
return num1
else:
return gcd.calculategcd(num2,num1%num2)
def main():
number1=24
number2=42
result=gcd.calculategcd(number1,number2)
print(f"The GCD of {number2} and {number1} equals to {result}")
if __name__=="__main__":
main()
Y2xhc3MgZ2NkOgoKICAgIGRlZiBjYWxjdWxhdGVnY2QobnVtMSxudW0yKToKICAgICAgICBpZiBudW0yPT0wOgogICAgICAgICAgICByZXR1cm4gbnVtMQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHJldHVybiBnY2QuY2FsY3VsYXRlZ2NkKG51bTIsbnVtMSVudW0yKQogICAgICAgIAoKZGVmIG1haW4oKToKICAgICAgICBudW1iZXIxPTI0CiAgICAgICAgbnVtYmVyMj00MgogICAgICAgIHJlc3VsdD1nY2QuY2FsY3VsYXRlZ2NkKG51bWJlcjEsbnVtYmVyMikKICAgICAgICBwcmludChmIlRoZSBHQ0Qgb2Yge251bWJlcjJ9IGFuZCB7bnVtYmVyMX0gZXF1YWxzIHRvIHtyZXN1bHR9IikKICAgIAppZiBfX25hbWVfXz09Il9fbWFpbl9fIjoKICAgIG1haW4oKSAgICA=