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

最新推荐文章于 2023-10-09 13:54:51 发布

原创最新推荐文章于 2023-10-09 13:54:51 发布 · 891 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客详细讲解了如何使用Python实现计算两个正整数的最大公约数（GCD）和最小公倍数（LCM），通过实例演示了输入511292和N的计算过程，适合初学者理解算法应用。

全题解析链接

浙大Python题目集 PTA95题全部解析

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

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

题解：

m,n=map(int,input().split())
prod=m*n
while n:
    t=m%n
    m=n
    n=t
print(m,prod//m)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

amateur_python

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

49第4章-10 最大公约数和最小公倍数【浙大版《Python 程序设计》题目集】

少侠PSY的博客

10-23

202

49第4章-10 最大公约数和最小公倍数【浙大版《Python 程序设计》题目集】

最大公约数和最小公倍数

万万没想到鲁大师

03-30

2912

循环-14. 最大公约数和最小公倍数(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者张彤彧（浙江大学）本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个

参与评论您还未登录，请先登录后发表或查看评论

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

啊艺哥哥的博客

06-05

390

本题要求两个给定正整数的最大公约数和最小公倍数。输入格式: 输入在一行中给出两个正整数M和N（≤1000）。输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例: 511 292 输出样例: 73 2044 很明显，这种题目一定是有简便方法的，不然可能会运行超时，百度后发现了两种方法答案1 import math m,n=list(map(int,input().split())) print(math.gcd(n,m),int(n*m/math.gcd(n,m

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

share something here

04-18

1210

第4章-10 最大公约数和最小公倍数分析最大公约数最小公倍数题目解法分析 最大公约数 最大公约数借助于辗转相除法这样一个函数，Euclid(m,n)。 def Euclid(m,n): while(m>0): r=n%m n=m m=r return n 最小公倍数 两数的乘积再除以两数的最大公约数法。这个方法虽然比较复杂，但是使用范围很广。因为两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。例如：4和6的最大公约数是2,最小公倍数是12,那么，4×6

PTA 编程题（C语言）-- 最大公约数和最小公倍数

LCCprogrammer

10-09

1982

题目标题：最大公约数和最小公倍数 题目作者：张彤彧 浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。

第4章-10 最大公约数和最小公倍数

weixin_58280740的博客

10-07

152

第4章-10 最大公约数和最小公倍数

PTA浙大《C语言程序设计》习题4-7最大公约数和最小公倍数

m0_56566228的博客

05-28

1291

习题4-7 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数。输入格式: 输入在一行中给出两个正整数M和N（≤1000）。输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例: 511 292 输出样例: 73 2044 ...

实验3-循环结构：7-3 最大公约数和最小公倍数 (15 分)

weixin_43897032的博客

02-03

1710

题目：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式: 输入在一行中给出两个正整数M和N（≤1000）。输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例: 511 292 输出样例: 73 2044 代码： #include<stdio.h> #include<stdlib.h> int main() { unsigned int M,N,i,j; scanf("%d %d",&M,&N

7-1 最大公约数和最小公倍数系列 (25分)

k2429455207的博客

12-13

3110

7-1 最大公约数和最小公倍数系列 (25分) 有一系列正整数，求它们的最大公约数和最小公倍数，原始正整数和最终结果都在32位正整数范围内。输入格式: 数据有多组，每组数据占一行，第1个数代表本组数据正整数个数，正整数个数至少为1。输出格式: 针对每组输入数据，输出数据占一行，含最大公约数和最小公倍数，中间以一个空格分隔。输入样例: 2 6 8 4 6 8 12 20 1 15 6 5 12 12 30 46 10 输出样例: 2 24 2 120 15 15 1 1380 #include <

PAT C入门题目-7-26 最大公约数和最小公倍数 （15 分）

Scarlett

01-15

588

7-26 最大公约数和最小公倍数 （15 分）本题要求两个给定正整数的最大公约数和最小公倍数。输入格式: 输入在一行中给出两个正整数M和N（≤1000）。输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例: 511 292 输出样例: 73 2044 辗转相除法求最大公约数，最小公倍数为两数相乘除以最大公约数： #in...

浙大版《Python 程序设计》题目集第4章-10 最大公约数和最小公倍数

ACMer_WarYan

01-11

213

第4章-10 最大公约数和最小公倍数 注意使用两个// def gcd(a, b): if b == 0: return a return gcd(b, a % b) xa, xb = input().split() xa, xb = int(xa), int(xb) print('{:d} {:d}'.format(gcd(xa, xb), xa * xb // gcd(xa, xb)))

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

weixin_45948920的博客

02-18

758

本题要求两个给定正整数的最大公约数和最小公倍数。输入格式: 输入在一行中给出两个正整数M和N（≤1000）。输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例: 511 292 输出样例: 73 2044 m,n=map(int,input().split()) if m>n: m,n=n,m min=m max=n while 1: ...

7-4 最大公约数和最小公倍数分数 15全屏浏览题目切换布局作者张彤彧单位 浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤100

m0_73859180的博客

10-06

2908

代码#include<stdio.h> int main(void) {int a,b,n,m; int remainder; scanf("%d %d\n",&a,&b); m=a; n=b; remainder=m%n; while(remainder!=0){ m=n; n=remainder; remainder=m%n; } printf("%d %d\n",n,a*b/n); return 0; }

PAT循环-14. 最大公约数和最小公倍数(15)

u011415955的专栏

07-10

1783

循环-14. 最大公约数和最小公倍数(15) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者张彤彧（浙江大学）本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个

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

Love 6's Private Blog

03-07

790

原题题目代码实现 num1,num2 = map(int,input().split());temp = min(num1,num2) for i in range(1,temp+1): if(num1%i==0 and num2%i==0): ret = i print("%d %d" % (ret,num2*num1//ret)) 提交结果

习题4-7 最大公约数和最小公倍数 (15 分)-PTA浙大版《C语言程序设计（第4版）》

weixin_61958146的博客

12-26

653

本题要求两个给定正整数的最大公约数和最小公倍数。输入格式: 输入在一行中给出两个正整数M和N（≤1000）。输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例: 511 292 结尾无空行输出样例: 73 2044 结尾无空行 #include<stdio.h> int gcd(int a, int b); int main() { int M = 0, N = 0, i = 0, GCD = 0, LCM = 0;

实验3-循环结构：7-2 统计整数的位数 (15 分)

weixin_43897032的博客

02-03

3968

题目：从键盘读入一个整数，统计该数的位数。例如，输入12534，输出5；输入-99，输出2；输入0，输出1。输入格式: 输入一个整数N(−10^5 ≤N≤10^5 )。输出格式: 在一行中按如下格式输出该数的位数。 It contains 位数 digits. 输入样例: 12534 输出样例: It contains 5 digits. 代码： #include<stdio.h> #include<stdlib.h> int main() { int a,s,i=1

最大公约数和最小公倍数 分数 15 作者张彤彧单位 浙江大学 本题要求两个给定正整数的最大公约数和最小公倍数。