【例35.3】 最大公约数

Python学考一本通 · 代码 · python · 难度 1/5 · 共 192 字

辗转相除求最大公约数

• Python学考
• 例题

正文

# 原题：https://oj.yecheng.tv/p/P210
# 题意：求两个正整数 m、n 的最大公约数
# 思路：反复取余做辗转相除，直到余数为 0，
#       此时的除数就是最大公约数
m, n = map(int, input().split())
while n != 0:
    r = m % n
    m = n
    n = r
print(m)

Python学考一本通的其它内容

• Hello,World!
• A+B问题
• 温度表达转化
• 字符三角形
• 练5.3 电影票
• 练7.4梯形面积
• 【例4.1】 交换两个数的位置
• 练6.3 整数的和
• 练7.3买图书
• 【例11.1】鸡兔同笼
• 练14.2 平均分
• 【例11.2】数字对调
• 练21.4 体质指数BMI
• 与圆相关的计算
• 练14.1 歌手大奖赛
• 练9.2 打印ASCII码
• 【例8.2】成绩
• 练4.4 牛吃牧草
• 练13.4 糖果游戏
• 地球人口承载力估计
• 【例3.1】购买笔记本(粤版)
• 【例3.2】判断奇偶(华东)
• 【例3.3】区间测速(浙版)
• 【例3.4】飞船速度(教科)
• 练3.1最大优惠价(粤版)
• 练3.2判断闰年(粤版)
• 练3.3最适宜运动心率2(科教)
• 【例3.5】计程票(人教)
• 练3.4 区间测速2(浙版)
• 练3.5 购买笔记本2(粤版)
• 奇偶数判断
• 最大数输出
• 判断闰年
• 【例4.1】输出连续10个数(浙版)
• 【例4.2】网购笔记本(粤教)
• 【例4.3】温度对应表1(沪版)
• 【例4.4】温度对应表2(沪版)
• 【例4.5】沃利斯公式(沪版)(圆周率π)
• 练24.2 for循环求和
• 练26.1 输出偶数
• 【例25.3】 输出奇偶数之和
• 【例29.1】 求阶乘
• 【例4.6】募集捐款(粤教)
• 【例4.7】数字反转(沪版)
• 【例4.8】理财产品收益(科教)
• 【例4.9】求所有因子(浙版)
• 【例4.10】猜数游戏(浙版)
• 【例4.11】计算圆周率(沪版)
• 【例27.1】 求整数的和与均值(限c++)
• 【例27.3】 第几项
• 【例27.2】 最小n值
• 练29.2 末两位数
• 求阶乘的和
• 练36.3 九九乘法表
• 练33.3 水仙花数
• 练39.4 百钱买百鸡
• 【例60.3】 找素数
• 最高的分数
• 【例5.1】输出hello和world(科教)
• 【例5.2】输出姓名(人教)