【python初学者日记】读入正整数n和m，检查输入合法性，若合法， 则：求取他们的最大公约数。（含辗转相除法）

最新推荐文章于 2022-12-24 22:44:28 发布
最新推荐文章于 2022-12-24 22:44:28 发布
阅读量581 收藏
点赞数
分类专栏： 菜鸟啄米
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44834325/article/details/112009215
版权

读入正整数n和m，检查输入合法性，若合法，则：求取他们的最大公约数。

问题分析

有两种方法求取最大公约数：一个一个数字试，可以从小到大试，也可以用效率更高一点的从大往小试。另外一种方法就是用辗转相除法来做。

代码实现

#读入正整数n和m，检查输入合法性，若合法，
#则：求取他们的最大公约数。

import sys

n=int(input("请输入正整数n "))
m=int(input("请输入正整数m "
最低0.47元/天 解锁文章
米芽在学习
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python实现正整数N等于M个正整数之和
HXBCJF的博客
06-05 2737
#_*_ coding: UTF-8 _*_ #正整数N等于M个正整数之和 import itertools import sys import os import copy #参数说明 #total：表示有多少个数，M #sum：表示正整数的和，N #comb_list：存储最终输出的所有列表组合 #tmp_comb_list：临时最终输出的所有列表组合 #max_num：当前组合中的最大...
WZOI C++ 给定n个数和一个数m，问这n个数中是否存在两个数的和等于m
Jiangchengyi的博客
05-21 673
WZOI C++ 给定n个数和一个数m，问这n个数中是否存在两个数的和等于m
验证输入正整数
qq_46817152的博客
07-13 422
验证输入正整数
从键盘输入正整数n和0~9范围内的一个数字m，判断m是否存在于n中,并进行一系列操作。
BC
11-20 2847
程序功能：从键盘输入正整数n和0~9范围内的一个数字m，判断m是否存在于n中，如不存在则输出“m不存在于n中”字样（m，n以具体输入的值代替）；如存在则删除n中的数字m，构成一个新数k（高位为原高位，低位为原低位），并求出原数n是新数k的倍数（保持2位小数），然后依次输出新数k和倍数，中间以一个逗号分隔。 样例输入1： 12345 2 样例输出1： 1345,9.18 样例说明：输入n为12345，m为2；删除2后的新数k为1345，n是k的9.18倍。 样例输入2： 12045 0 样例输出2： 1245
数据输入合法性检查
木木的专栏
03-26 2188
OnExit只在离开表格时才会发生，应该在OnSelectCell事件上也加上校验。如下例，CheckData函数检查指定单元数据的合法性，在OnSelectCell和OnExit事件中调用该函数进行校验。function TForm1.CheckData(Row, Col: integer): boolean;{对指定单元数据进行校验，要求数据必须为整数}begin  Result :=
python 输入两个正整数计算最大公约数和最小公倍数 示例
10-26
python 输入两个正整数计算最大公约数和最小公倍数 示例
输入两个正整数m和n，求其最大公约数和最小公倍数
最新发布
12-19
输入两个正整数m和n，求其最大公约数和最小公倍数输入两个正整数m和n，求其最大公约数和最小公倍数输入两个正整数m和n，求其最大公约数和最小公倍数输入两个正整数m和n，求其最大公约数和最小公倍数输入两个正整数m...
输入两个正整数m和n，求其最大公因数和最小公倍数
07-12
Java练习题：输入两个正整数m和n，求其最大公因数和最小公倍数
用python编写两个正整数的最大公约数和最小公倍数的小程序
12-22
show 程序代码 废话不多说，直接上程序片段 nummax,nummin=eval(input("请输入两个正整数，并用逗号连接：")...print("其中最大公约数是："+str(m)) print(str(nummax)+"和"+str(nummin)+"的最小公倍数数是：
Python实现利用最大公约数求三个正整数的最小公倍数示例
01-01
本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数。分享给大家供大家参考，具体如下： 在求解两个数的小公倍数的方法时，假设两个正整数分别为a、b的最小公倍数为d，最大公约数为c。存在这样的关系d...
检测IP地址的合法性
01-24
首先检查字符串中"."的个数，然后检查字符串中的每个字符是否是0-9之间的数字，再检查是否大于255。
python 程序接收键盘输入的m和n的值，要求m和n为正整数并且m<n
weixin_35752122的博客
12-24 705
在 Python 中，可以使用内置函数 input() 来接收键盘输入的值。例如： m = int(input("请输入 m 的值: ")) n = int(input("请输入 n 的值: "))
python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
weixin_39677104的博客
12-10 9704
1.输入两个正整数，m和n，求其最大公约数和最小公倍数。2.输入一行字符，分别统计出其中字母、空格、数字和其他字符的个数。3.输入一个正整数求出它是几位数；输出原数和位数。4.输入一个正整数，输出原数并逆序打印出各位数字。5.从键盘上输入若干学生的一门课成绩，统计并输出最高成绩和最低成绩及相应的序号，当输入负数时结束输入。6.从键盘上输入若干学生的一门课成绩，计算出平均分，当输入负数时结束输入。将...
python键盘输入及其合法性检查的例子
SimonLiu的博客
05-10 1031
python键盘输入及其合法性检查的例子
python请输入两个整数m和n_python分别输入2个正整数m和n(m < n)？
weixin_39945915的博客
12-09 6587
展开全部具体代码如下，已32313133353236313431303231363533e58685e5aeb931333433656634测试可以正常运行import randomdef func(m, n):random.seed(50)result = {}least_count_num = {'num': 0, 'count':1000}most_count_num = {'num': 0...
在python中用辗转相除法求_Python中用辗转相除法求两个整数的最大公约数和最小公倍数...
weixin_39862899的博客
12-15 2976
Python中用辗转相除法求两个整数的最大公约数和最小公倍数首先，得到两个已知的正整数m、n，使得m > n(这里可以通过if语句判断m、n的大小，然后用三条语句使得m > n)例如：if m < n:t = nn = mm = t通过m 除以 n 得余数 r。然后判断余数r是否为0； 若r 不等于 0，则令m = n, n = r, 然后继续相除，直到余数r = 0 为止，此时...
python实现：在两行中分别输入一个正整数M，N，输出这两个数的最大公约数和最小公倍数
热门推荐
weixin_42241770的博客
05-28 1万+
1.python实现：在两行中分别输入一个正整数M，N，输出这两个数的最大公约数和最小公倍数 输入格式：在两行中分别输入M,N 输出格式：在一行中依次输出M，N的最大公约数和最小公倍数，并用空格隔开 请关注【python的爬虫与数据分析之路】gzh，回复‘作业’获取答案 ...
py-5递归求最大公约数
m0_57685265的博客
12-11 3926
用递归函数实现求最大公约数。主函数输入2个数，调用递归函数求两数最大公约数，并输出。 【代码如下】 def gcd(n,m): if m==0: return n else : return gcd(m,n%m) n=int(input("输入n:")) m=int(input("输入m:")) print(gcd(n,m)) 【运行结果】 这个好像不需要交换n与m ...
【码蹄集新手村 600 题】输入正整数 n 和 m ，判断 n 是否可以分解成 m 个不同的正整数之和
Sky*殇的博客
08-19 502
【码蹄集新手村 600 题】输入正整数 n 和 m ，判断 n 是否可以分解成 m 个不同的正整数之和
python：输入两个正整数m和n，求其最大公约数和最小公倍数，最大公约数 最小公倍数。
05-14
可以使用辗转相除法求解最大公约数，公式如下： gcd(m, n) = gcd(n, m % n) （m > n） 当 m % n = 0 时，n 即为最大公约数。 最小公倍数可以使用以下公式求解： lcm(m, n) = m * n / gcd(m, n) 下面是 Python 代码实现： ```python m = int(input("请输入第一个正整数：")) n = int(input("请输入第二个正整数：")) # 求最大公约数 def gcd(m, n): if m < n: m, n = n, m while n != 0: r = m % n m = n n = r return m # 求最小公倍数 def lcm(m, n): return m * n // gcd(m, n) print("最大公约数为:", gcd(m, n)) print("最小公倍数为:", lcm(m, n)) ``` 运行结果： ``` 请输入第一个正整数：24 请输入第二个正整数：36 最大公约数为: 12 最小公倍数为: 72 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值