Python是什么?Python 3 教程Python3 基础语法 编码Python3 基本数据类型Python解释器Python 注释Python 数字运算Python 字符串Python 列表Python 编程第一步Python 条件控制Python 循环Python 函数Python 数据结构Python 模块Python 输入和输出Python 错误和异常Python 类Python 标准库概览Python Hello World 实例Python 数字求和Python 平方根Python 二次方程Python 计算三角形的面积Python 随机数生成Python 摄氏温度转华氏温度Python 交换变量Python if 语句Python 判断字符串是否为数字Python 判断奇数偶数Python 判断闰年Python 获取最大值函数Python 质数判断Python 阶乘实例Python 九九乘法表Python 斐波那契数列Python 阿姆斯特朗数Python 十进制转二进制、八进制、十六进制Python ASCII码与字符相互转换Python 最大公约数算法Python 最小公倍数算法Python 简单计算器实现Python 生成日历Python 使用递归斐波那契数列Python 文件 IOPython 字符串判断Python 字符串大小写转换Python 计算每个月天数Python 获取昨天日期Python list 常用操作Python3 实例
©
本文档使用
php.cn手册 发布
文字
Python 最大公约数算法
以下代码用于实现最大公约数算法:
# Filename ：test.py
# author by : www.shouce.ren
# 定义一个函数
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))
执行以上代码输出结果为：
输入第一个数字: 54 输入第二个数字: 24 54 和 24 的最大公约数为 6