Python中怎么求最大公约数

今天就跟大家聊聊有关Python中怎么求最大公约数，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

代码实现

# 定义一个函数def hcf(x, y):    """该函数返回两个数的最大公约数"""    # 获取最小值    if x > y:        smaller = y    else:        smaller = x    for i in range(1, smaller + 1):        if ((x % i == 0) and (y % i == 0)):            hcf = i    return hcf# 用户输入两个数字num1 = int(input("输入第一个数字: "))num2 = int(input("输入第二个数字: "))print(num1, "和", num2, "的最大公约数为", hcf(num1, num2))

程序运行结果：

输入第一个数字: 85

输入第二个数字: 15

85 和 15 的最大公约数为 5

提示：如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。

程序第一至12行，为程序算法实现，将算法封装成了一个函数，第14、15行提示用户输入任意的两个数，最后第16行输出运算结果，输出时，将用户输入的num1和num2做为参数，传给函数hcf，hcf将运算结果返回print，结果输出。

这里主要分析一下核心程序hcf函数：第二行def hcf(x, y):，为函数定义的固定部分，参数为x，y。

第5至8行，将x与y中最小的数找出来，并将值赋给变量smaller；

第9至11行，通过循环的方法，从小到大找出1到smaller，能同时整除x和y的数，并将最大的数赋值给hcf。

第12行，将hcf值，即最大公约数返回给调用此函数的程序段，此处为返回第16行，最后程序结束。

看完上述内容，你们对Python中怎么求最大公约数有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。