7-2 最大公约数和最小公倍数
分数 10
作者 张彤彧
单位 浙江大学
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N（≤1000）。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
这个是我的代码:
提交答案的时候显示浮点错误，请问我是哪里错了啊？ 谢谢
最大公约数和最小公倍数
提交答案的时候显示浮点错误，请问我是哪里错了啊？ 谢谢
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
元气少女缘结神 2023-02-12 16:01关注最后的结果不对？看起来没问题啊
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2022-06-03 14:35回答 1 已采纳 #include <stdio.h> int gcd(int n,int m) { int i=1,x,y; /*始终让x最大，y最小*/ if(n>m) {x
- 2022-06-19 14:09回答 1 已采纳 一、辗转相除法可以求两个因数的最大公因数。（欧几里德算法） 1.我们可以用列举法、筛选法及短除法求得，如：6和9的最大公因数（6，9）=3 2.辗转相除法。 9÷6=1……3 6÷3=2 3就是9和6
- 2020-10-19 18:57主要介绍了PHP编程求最大公约数与最小公倍数的方法,涉及php数学计算的相关运算技巧,需要的朋友可以参考下
- 2021-10-01 10:33回答 2 已采纳 #include <stdio.h> int main() { int m,n,tp; int i,gbs; scanf("%d %d",&m,&n); i
- 2016-04-21 17:32回答 6 已采纳 http://www.zybang.com/question/9e61da419113ec3da7940a301efc96a1.html
- 2021-10-27 16:25回答 2 已采纳 for循环中e应该e<=n,把break去掉，这样才是最大公因数 #include <stdio.h> int main() { int m,n,e,max,min; scanf("
- 2023-11-09 12:34C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
- 2021-10-12 13:47回答 1 已采纳 import java.util.Scanner; /** * * https://zhidao.baidu.com/question/464132909.html */ public cl
- 2022-03-22 23:05回答 3 已采纳 报的错误是除零错误，很明显你在minNum中初始化类A，a和b取的是默认值0。自然会报错啦 另外，最小公倍数和最大公约数的关系，小学知识，用起来呀。这才是为啥让你在类B里面生命类A的原因啊
- 2021-11-30 17:23回答 2 已采纳 题目与程序不符，程序是求最大公约数和最小公倍数的
- 2020-12-23 21:37本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下： # 最小公倍数 def lcm(a, b, c=1): if a * c % b != 0: return lcm(a, b, c+1) else: return a*c test_cases = ...
- 2022-10-30 12:59回答 2 已采纳 源程序： divisor <- function(x) { for ( i in seq(1,x)) { if (x %% i == 0 ) { print(i)
- 2022-04-02 15:48思绪万茜的博客 方法一：利用定义法求最大公因数和最小公倍数 #include<stdio.h> int main() { int a,b,i,j; int max=0; scanf("%d%d",&a,&b); for(i=a;;i++)//求最小公倍数 { if(i%a==0&&i%b==0)//...
- 2020-12-22 11:47show 程序代码 废话不多说，直接上程序片段 nummax,nummin=eval(input("请输入两个正整数，并用逗号连接：")) if (nummax % 1 !...print(str(nummax)+"和"+str(nummin)+"的最小公倍数数是：
- 2024-01-04 15:34Python编程题目--最大公约数和最小公倍数
- 2021-01-21 18:05求两个正整数的最大公约数 思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x – y) (x >=y > 0)。根据通式写出算法不难，这里就...
- 2021-07-26 12:11海轰Pro的博客 前言 Hello！小伙伴！ 非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您...最大公约数：也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个 最小公倍数：两个或多个整数公有的倍数叫做它们的
- 2022-12-23 18:37姜暮、的博客 求最大公约数最小公倍数常见的几种解法！
- 2022-04-18 19:1219--[最大公因数和最小公倍数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码19--[最大公因数和最小公倍数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码19--[最大公因数和最小公倍数].zip源码...
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月21日
已采纳回答
2月13日-
创建了问题
2月12日
悬赏问题
- ¥15 公交车和无人机协同运输
- ¥15 stm32代码移植没反应
- ¥15 matlab基于pde算法图像修复，为什么只能对示例图像有效
- ¥100 连续两帧图像高速减法
- ¥15 组策略中的计算机配置策略无法下发
- ¥15 如何绘制动力学系统的相图
- ¥15 对接wps接口实现获取元数据
- ¥20 给自己本科IT专业毕业的妹m找个实习工作
- ¥15 用友U8：向一个无法连接的网络尝试了一个套接字操作，如何解决？
- ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)