求最大公约数，最小公倍数
2018-02-12 13:35
183 查看
1.代码
import random
m=random.randint(0,100)
n=random.randint(0,100)
print("整数一：{0}，整数二：{1}".format(m,n))k=m*n
if(m<n):
m,n=n,m
while(n!=0):
r=m%n
m,n=n,r
l=k/m
print("最大公约数：{0}，最小公倍数：{1}".format(m,l))
2.结果
import random
m=random.randint(0,100)
n=random.randint(0,100)
print("整数一：{0}，整数二：{1}".format(m,n))k=m*n
if(m<n):
m,n=n,m
while(n!=0):
r=m%n
m,n=n,r
l=k/m
print("最大公约数：{0}，最小公倍数：{1}".format(m,l))
2.结果
50 5 最大公约数：5，最小公倍数：50.0
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 求最大公约数和最小公倍数---调用函数
- 最大公约数和最小公倍数
- 1012 最大公约数和最小公倍数问题
- 求最大公约数和最小公倍数(辗转相除法)
- WV.41-两个整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数(2013-06-11)
- 洛谷1029 最大公约数和最小公倍数问题 解题报告
- 求最大公约数和最小公倍数
- 【杭电-oj】-1108-最小公倍数（先辗转相除找到最大公约数）
- 欧几里得辗转相除求最大公约数最小公倍数
- 求若干整数的最大公约数和最小公倍数
- Javascript基础_07基础应用：求线性函数值、求奇数偶数和、求水仙花数、利用辗转相除法求最大公约数和最小公倍数、求某一年的日期为第几天
- （c++）写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
- P1029 最大公约数和最小公倍数问题
- 三种方法求最大公约数及求n个数的最小公倍数
- C语言解决“两个数的最大公约数和最小公倍数问题”
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数问题--分解质因子
- 编程求两个数的最大公约数和最小公倍数
- 最大公约数和最小公倍数问题