一、前言
对于学计算机的同学来说,学习算法是一件非常重要的事情,废话不多讲,我们来水一下“最大公约数和最小公倍数问题”。
二、gcd和lcm
1、上链接
2、基本思路
调库。
3、代码
(1)python调库代码
import math # 无脑调库解决
m,n=map(int,input().split())
_gcd=math.gcd(m,n) # 最大公约数
# _lcm=math.lcm(m,n) # 最小公倍数
# 但在python3中是没有这个lcm函数的,所以求最小公倍数最好用最大公约数求,以防编译不过的情况
# print("{} {}".format(_gcd,_lcm))
print("{} {}".format(_gcd,m*n//_gcd))
以上。
祝好。