简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)

目錄搜尋

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 实例

文字

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