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 文件 IO
Python 字符串判断
Python 字符串大小写转换
Python 计算每个月天数
Python 获取昨天日期
Python list 常用操作
Python3 实例
©
This document uses PHP Chinese website manual Release
characters
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