Python

Python 基础教程 Python 基础教程 Python 简介 Python 环境搭建 Python 中文编码 Python 基础语法 Python 变量类型 Python 运算符 Python 条件语句 Python 循环语句 Python While循环语句 Python for 循环语句 Python 循环嵌套 Python break 语句 Python continue 语句 Python pass 语句 Python 数字 Python 字符串 Python 列表(Lists) Python 元组 Python 字典(Dictionary) Python 日期和时间 Python 函数 Python 模块 Python 文件I/O Python 异常处理 Python 高级教程 Python 面向对象 Python正则表达式 Python CGI编程 python操作mysql数据库 Python使用SMTP发送邮件 Python 多线程 Python XML解析 python GUI编程(Tkinter) Python2.x与3.x版本区别 Python IDE Python JSON Python 3 Python3 教程 Python3 基础语法 Python3 基本数据类型 Python 解释器 Python 注释 Python 数字运算 Python 字符串 Python 列表 Python 编程第一步 Python 条件控制 Python 循环 Python 函数 Python 数据结构 Python 模块 Python 输入和输出 Python 错误和异常 Python 类 Python 标准库概览 Python3 实例 Python3 正则表达式 Python3 CGI编程 Python3 MySQL Python3 网络编程 Python3 SMTP发送邮件 Python3 多线程 Python3 XML解析 Python3 JSON Python3 日期和时间 Django Django 安装 Django 创建第一个项目 Django 模板 Django 模型 Django 表单 Django Admin 管理工具 Django Nginx+uwsgi 安装配置

Python 最大公约数算法

以下代码用于实现最大公约数算法：

# Filename : test.py
# author by : jiaocheng.bubufx.com

# 定义一个函数
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