程序
2017-04-05 20:20:06 0 举报
这是一个Python程序,用于计算两个数的最大公约数。程序首先定义了一个名为gcd的函数,该函数接受两个参数a和b。在函数内部,使用欧几里得算法来计算最大公约数。如果b等于0,那么最大公约数就是a。否则,将b赋值给a,将a除以b的余数赋值给b,然后重复这个过程。最后,返回a作为最大公约数。 在主程序中,首先提示用户输入两个整数,并将它们分别赋值给变量num1和num2。然后调用gcd函数,将num1和num2作为参数传递,并将返回的结果存储在变量result中。最后,打印出结果。