本文共 336 字，大约阅读时间需要 1 分钟。

最大公约数和最小公倍数

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

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

思路：

用辗转相除法写一个gcd函数。

代码如下：

def gcd(a,b):    if a%b == 0:        return b    else :        return gcd(b,a%b)n , m = input().split()n = int(n)m = int(m)print('{:d} {:d}'.format(gcd(n,m),n*m//gcd(n,m)))

转载地址：https://tuenity.blog.csdn.net/article/details/102608702 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！