输入两个整数可以是正数、零和负数,两个整数的位数都不到 20 位。最大公约数必须是正整数。
注:若两个整数都为 0,则最大公约数规定为 1。
输入
25 -30
输出
5
输入
7 0
输出
7
输入
0 0
输出
1
我的代码如下
关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
已结题
求最大公约数,我有一两个错误请指正
收起
- 写回答
- 好问题 0 提建议
- 关注问题
微信扫一扫
点击复制链接分享
- 邀请回答
- 编辑 收藏 删除
- 收藏 举报
1条回答 默认 最新
报告相同问题?
提交
- 2022-04-02 13:55回答 1 已采纳 应该是range(min(m,n),0,-1)吧, range(stop) 一个参数的时候是结尾数 range(start, stop [ , step ] )两个到三个参数是,开始,结尾,步长,
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法,也就是欧几里得算法求最大公约数的思路:两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25,25除以10商2余5,那么10和25的
- 2023-04-06 23:36回答 2 已采纳 1.语法错误:在第 2 行和第 3 行中,a 和 b 的赋值语句应该分别写成 temp = a % b 和 a = b。此外,在第 4 行遗漏了冒号,需要加上。 2.逻辑错误:该函数的实现逻辑有误,不
- 2021-01-21 19:03风华秋实的博客 世界上最早的算法:辗转相除法(求两个自然数最大公约数)在数学界,辗转相除法,又称欧几里得算法,被认为是世界上最早的算法(公元前300年),该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的...
- 2021-11-04 10:12回答 2 已采纳 #include<stdio.h> int main() { int i,a,b,t; scanf("%d%d",&a,&b);//输入数a,b if(a>b)//比较a,b大小,
- 2023-01-07 16:21回答 2 已采纳 题主你好,我基于你写的代码改写了一份C语言版的: #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
- 2021-06-11 08:25回答 3 已采纳 #include "stdio.h" void main(){ int m,n; printf("请分别输入两个整数:"); scanf("%d %d",&m,&n);
- 2023-10-28 11:17月临水的博客 我有两个方法 9.1 求最大公约数的方法 9.1.1 使用穷举法 代码: 测试: 9.1.2 使用辗转相除法 你问什么是辗转相除法? 答:我以18%24为例 然后用a,b两数乘积除以最大公约数即可获得最小公倍数 代码: 测试: 10. ...
- 2021-06-09 20:50回答 4 已采纳 Scanner scan=new Scanner(System.in); int m=scan.nextInt(); int n=scan.nextInt(); int fa
- 2021-08-28 22:00回答 1 已采纳 在没改变逻辑的情况下优化如下: #include <stdio.h> int main(void) { int a=0,b=0,i=0,j=0; scanf("%d%d",
- 2021-05-16 12:40回答 3 已采纳 按题目设定的要求,这样对代码进行补充: def maxdiv(m,n): div=[] for i in range(1, min(m,n)+1): if m
- 2015-12-01 19:15ch3rry的博客 [置顶] 一个程序员的多年珍藏(python) 文章分类: Python编程 程序员珍藏的东西会是什么?呵呵,除了平时写的代码,就是那些百看不厌的电子书了。 昨天很郁闷,我用了5年的移动硬盘,莫名奇妙的坏掉了。里面40...
- 2014-11-20 08:45laiwenqiang的博客 [置顶] 一个程序员的多年珍藏(1月23日最新更新) 文章分类:Java编程 程序员珍藏的东西会是什么?呵呵,除了平时写的代码,就是那些百看不厌的电子书了。 昨天很郁闷,我用了5年的移动硬盘,莫名奇妙的坏掉了。里面...
- 2012-02-28 10:56zhongguoren666的博客 Boost库是一个可移植、提供源代码的C++库,作为标准库的后备,是C++标准化进程的发动机之一。 Boost库由C++标准委员会库工作组成员发起,其中有些内容有望成为下一代C++标准库内容。在C++社区中影响甚大,是不折不扣...
- 2017-08-08 16:57Ayn慢慢的博客 1、HTML静态化其实大家都知道,效率最高、消耗最小的就是纯静态化的html页面,所以我们尽可能使我们的网站上的页面采用静态页面来实现,这个最简单的方法其实也是最有效的方法。但是对于大量内容并且频繁更新的网站...
- 2014-07-16 14:13编程之上的博客 文章分类:Java编程 程序员珍藏的东西会是什么?呵呵,除了平时写的代码,就是那些百看不厌的电子书了。 昨天很郁闷,我用了5年的移动硬盘,莫名奇妙的坏掉了。里面40G的资料全部报销了。 为了不再重蹈覆辙...
- 2011-11-19 20:53若现的博客 加拿大著名电信设备制造商北电网络公司始建于一个世纪以前,在通讯发展进步历程中始终处于领袖地位,广东北电通信设备有限公司成立于1995年3月,是北电在华投资的核心公司之一。公司网址是http://www.gdnt.com.cn/...
- 2015-04-10 21:44yangshuangtao的博客 正好有点感触给大家谈谈 本人水平有限的很有什么问题请朋友指正: 本文主要给大家解释下所谓的对齐到底是什么?怎么对齐?为什么会对齐或者说对齐带来什么样的效率差异? 1. 先看下面的例子: #include #pragma pack...
- 2014-05-15 09:22weixin_30670965的博客 Boost库是一个可移植、提供源代码的C++库,作为标准库的后备,是C++标准化进程的开发引擎之一。 Boost库由C++标准委员会库工作组成员发起,其中有些内容有望成为下一代C++标准库内容。在C++社区中影响甚大,是...
- 2014-07-19 13:14crazy_programmer_p的博客 文章分类:Java编程 程序员珍藏的东西会是什么?呵呵,除了平时写的代码,就是那些百看不厌的电子书了。 昨天很郁闷,我用了5年的移动硬盘,莫名奇妙的坏掉了。里面40G的资料全部报销了。 为了不再重蹈覆辙...
- 没有解决我的问题, 去提问
问题事件
联系我们(工作时间:8:30-22:00)
400-660-0108kefu@csdn.net在线客服
- 京ICP备19004658号
- 经营性网站备案信息
公安备案号11010502030143
- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司