浙大PTA 第4章-10 最大公约数和最小公倍数 (15 分) 24-03-02 22:19 3267 12169 blog.csdn.net 全题解析链接 浙大Python题目集 PTA95题全部解析 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N(≤1000)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 题解: m,n=map(int,input().split())prod=m*nwhile n: t=m%n m=n n=tprint(m,prod//m) 注:本文转载自blog.csdn.net的amateur_python的文章"https://blog.csdn.net/amateur_python/article/details/119034358"。版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。如有侵权,请联系我们删除。 复制链接
全题解析链接 浙大Python题目集 PTA95题全部解析 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N(≤1000)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 题解: m,n=map(int,input().split())prod=m*nwhile n: t=m%n m=n n=tprint(m,prod//m)
评论记录:
回复评论: