| 等 级 | |
| 排 名 | 25626 |
| 经 验 | 544 |
| 参赛次数 | 0 |
| 文章发表 | 3 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 动态规划解决汉诺双塔问题 浏览：134 |
| 二维数组 根据题意打印DNA 浏览：156 |
你可能喜欢
C语言程序设计教程（第三版）课后习题10.4 （Java代码）浏览：791 |
前10名 （Java代码）浏览：713 |
C语言程序设计教程（第三版）课后习题7.1 （C语言代码）浏览：728 |
C语言训练-求1+2!+3!+...+N!的和 （C语言代码）浏览：2468 |
震宇大神的杀毒软件 （C++代码）浏览：1117 |
原题链接：[编程入门]最大公约数与最小公倍数
解题思路:
辗转相减法
注意事项:
参考代码:
m,n=map(int,input().split())
product=m*n
while m!=n:
p=max(m,n)
q=min(m,n)
num=p-q
m=num
n=q
print(m,int(product/m))
0.0分
3 人评分
评论区
- «
- »
精彩推荐
C语言程序设计教程（第三版）课后习题6.5 （C语言代码）浏览：758 |
C语言程序设计教程（第三版）课后习题6.2 （C语言代码）浏览：711 |
C语言程序设计教程（第三版）课后习题5.4 （C语言代码）浏览：803 |
C语言程序设计教程（第三版）课后习题11.3 （C语言代码）浏览：576 |
Tom数 （C语言代码）浏览：555 |
买不到的数目 （C语言代码）浏览：3094 |
IP判断 （C++代码）浏览：754 |
C语言程序设计教程（第三版）课后习题6.9 （C++代码）浏览：507 |
计算质因子 （Java代码）浏览：746 |
C语言程序设计教程（第三版）课后习题1.6 （C语言代码）浏览：529 |