PTA-Python-第4章-10 最大公约数和最小公倍数 (15分)

最新推荐文章于 2024-03-28 20:18:36 发布
最新推荐文章于 2024-03-28 20:18:36 发布
阅读量830 收藏
点赞数
分类专栏： Python 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34451909/article/details/108060419
版权

点击链接PTA-Python-AC全解汇总

题目：
本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

我的代码：

def gcd(a,b):
    return b if a==0 else gcd(b%a,a)
m,n=map(int,input().split())
print("%d %d"%(gcd(m,n),m*n/gcd(m,n)))
邂逅模拟卷
关注
专栏目录
Python：三种方法计算最大公约数和最小公倍数(欧几里德法、穷举法、stein算法)
Ddengdeng的博客
08-09 7724
Python：三种方法计算最大公约数和最小公倍数1.穷举法 题目：求取任意两个非负数的最大公约数和最小公倍数； 参考资料：Python解决求最大公约数和最小公倍数问题 link；最小公约数（欧几里得算法&stein算法） link 1.穷举法 两个非负数的 ...
7-15 h0161. 求最大公约数和最小公倍数（PTA程序设计）
m0_62205773的博客
05-04 1308
输入两个正整数a和b，求其最大公约数和最小公倍数。 输入格式: 输入在一行中给出2个不超过100000的正整数A和B。 输出格式: 在2行中输出A、B的最大公约数和最小公倍数。 输入样例: 42 36 输出样例: 最大公约数为：6 最小公倍数为：252 代码(Python): 方法一（比较容易理解）： a,b=map(int,input().split()) #两个数的输入 d=max(a,b) #用Python内置函数找出两个数中较大的 x=min(a,b) ##用.
python中求最大公约数和最小公倍数
菜鸟程序员博客
03-05 9104
求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 求最大公约数算法: 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B 如果C等于0,则C就是整数A和整数B的最大公约数 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到...
Python 最大公约数和最小公倍数
Starshard666的博客
10-25 460
a = int(input("输入第一个数")) b = int(input("输入第二个数")) i = 1 j = 1 if a > b: while j <= b: if a % j == 0 and b % j == 0: i = j j += 1 else: while j <= a: if a % j == 0 and b % j == 0: i = j .
python最大公约数和最小公倍数
qq_34786604的博客
11-23 2887
最大公约数和最小公倍数是数论的基石。经常刷leetcode的同学应该见识到了很多标注数学分类的题目都有这两个的影子，或者有类似这两个的思路。
PTA 7-1 求最大公约数 python
2301_77836056的博客
03-28 385
求两个整数A与B的最大公约数。
python求最大公约数和最小公倍数的四种方法
weixin_53624744的博客
03-08 2063
这里写自定义目录标题python求最大公约数和最小公倍数的两种方法 python求最大公约数和最小公倍数的两种方法 最大公约数和最小公倍数的求解可以归结为求最大公约数，最小公倍数为两数乘积除以最大公约数。 a, b = 10, 25 def gcd1(x, y): if x > y: x, y = y, x for i in range(x, 1, -1): if x % i == 0 and y % i == 0: retu
PTA-公因数与公约数
01-03
最大公因数(Greatest Common Divisor，简称GCD)，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。整数m和n的最大公约数记为GCD(m, n)。 最小公倍数(Least Common Multiple，简称LCM)是指两个...
PTA习题4-7 最大公约数和最小公倍数（15 分）
Albert_Albert_Albert的博客
08-30 3460
#include&lt;stdio.h&gt; int main() { int m,n,a,b,c;//m,n用来接收两个整数，a、b作为两数的副本，c作为余数； scanf("%d%d",&amp;m,&amp;n); if(m&lt;n){ //让m&gt;n c=m; m=n; n=c; ...
Python:求最大公约数与最小公倍数（辗转相除与递归两种方法）
Argonaut_的博客
03-09 1万+
导读        最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b] 欧几里得算法      
Python练习 | 最大公约数与最小公倍数
ghostrail的博客
10-23 364
最大公约数 实现方法1：迭代取余 n_1=input('please enter an int:') n_2=input('please enter another int:') def mcd(x,y):#Maximum common divisor if x &lt; y: m=y y=x x=m z_1=x%y w...
1，python实现----最大公约数和最小公倍数
HaLosec_Wei
05-20 1081
''' 键盘录入两个正整数，输出最大公约数和最小公倍数 ''' # 求最大公约数 def max_num(num1, num2): result = 0 # 确保num1 &lt; num2 if num1 &gt; num2: num1, num2 = num2, num1 # 得到最大公约数 for n in range(1,...
python:最大公约数和最小公倍数
热门推荐
dddxxy的博客
06-26 3万+
任务目标： 1.输入两个数 2.打印这两个数的最大公约数 3.打印这两个数的最小公倍数 实验环境： pycharm的python3.6 实现代码： #最大公约数和最小公倍数 a = int(input('请输入第一个数: ')) b = int(input('请输入第二个数: ')) Min = min(a,b) Gys = 1 for i in range(1,int(Min+1)): ...
Python最大公约数和最小公倍数
m0_51738817的博客
02-21 1763
Python最大公约数和最小公倍数
Python --最大公约数和最小公倍数
qq_25500415的博客
06-28 1182
【代码】计算最大公约数和最小公倍数--python。
用python求最大公约数和最小公倍数
weixin_43716338的博客
09-28 2万+
【小白系列 || python】 首先在这介绍一下“欧几里得算法”： 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的： 1997 / 615 = 3 (余 152) 615 / 152 = 4(余7) ...
PTA 简单Python最大公约数和最小公倍数
最新发布
04-22
PTA（Programming Test and Assessment）是一个在线编程评测平台，用于帮助学生提升编程能力和解决问题的能力。它提供了各种编程题目，包括简单的Python题目。 最大公约数（GCD）和最小公倍数（LCM）是数学中常见的概念，也可以通过Python来计算。 最大公约数（GCD）是指两个或多个整数共有约数中最大的一个。在Python中，可以使用math模块中的gcd函数来计算最大公约数。 最小公倍数（LCM）是指两个或多个整数公有的倍数中最小的一个。在Python中，可以通过先计算两个数的乘积，再除以它们的最大公约数来计算最小公倍数。 下面是一个简单的Python代码示例，用于计算两个整数的最大公约数和最小公倍数： ```python import math def gcd(a, b): return math.gcd(a, b) def lcm(a, b): return (a * b) // math.gcd(a, b) # 示例输入 num1 = 12 num2 = 18 # 计算最大公约数和最小公倍数 result_gcd = gcd(num1, num2) result_lcm = lcm(num1, num2) print("最大公约数:", result_gcd) print("最小公倍数:", result_lcm) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值