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

XW01059992026-02-25 9:43

python 复制代码

M,N=map(int,input().split())
a,b=M,N
while N!=0:
    M,N=N,M%N
s=a*b//M
print(M,s)

此题运用了欧几里得算法（求最大公约数），最小公倍数是两数相乘除以最大公约数。不过一开始犯了错误，在运行中MN的值已经发生了变化。所以运用a，b将原值MN进行储存。

python 复制代码

M,N=map(int,input().split())
import math
print(math.gcd(M,N),math.lcm(M,N))

在python3.9以上的版本还可以运行此代码，因为 math.gcd() 所有Python版本都有，而math.lcm() 需要 Python 3.9+。此方法是调用math库，import 是 Python 中导入模块的关键字。

例如：

import math # 导入数学模块

现在可以使用math模块中的所有函数

比喻理解：

Python 像一个大超市
基础功能（print, input等）是超市门口免费拿的
import = 走进不同的商品区拿需要的工具

常用的python模板：

|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|---|
| import math # 数学函数 import random # 随机数 import datetime # 日期时间 import os # 操作系统功能 import sys # 系统相关 import json # JSON数据处理 import re # 正则表达式 | |