求最大公约数和最小公倍数， 希望各位能一步一步讲解一下，能给个草稿图最好
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
微笑的菜鸟 2021-09-28 00:07关注循环前面的代码就不用讲了吧
循环就是为了找出最大公约数
公约数不可能比a和b自身还大，所以循环范围从1到b或者从1到a都行
公约数的定义为能被两个数同时整除，也就是a和b两个数去除都没有余数，也就是代码第8行
所以整个循环的意思就是从1开始往上找能被a和b整除的数，直到循环结束，最后一个能同时被整除的肯定就是最大公约数了找到最大公约数了，最小公倍数就不用讲了吧，代码第12行，只是个数学题了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-09-27 21:33回答 1 已采纳 循环前面的代码就不用讲了吧 循环就是为了找出最大公约数公约数不可能比a和b自身还大，所以循环范围从1到b或者从1到a都行公约数的定义为能被两个数同时整除，也就是a和b两个数去除都没有余数，也就是代码第
- 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
- 2023-04-06 23:36回答 2 已采纳 1.语法错误：在第 2 行和第 3 行中，a 和 b 的赋值语句应该分别写成 temp = a % b 和 a = b。此外，在第 4 行遗漏了冒号，需要加上。 2.逻辑错误：该函数的实现逻辑有误，不
- 2019-03-23 19:37今天有猫了吗的博客 分为【基础】与【提高】部分，其中【基础】是求多个数的最大公约数与最小公倍数，【提高】是Hankson问题。(oﾟ▽ﾟ)o 如果有误的地方麻烦提出来，感激不尽XDDD 一、题目 【基础】求N个数的最大公约数（gcd）和...
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2021-06-09 20:50回答 4 已采纳 Scanner scan=new Scanner(System.in); int m=scan.nextInt(); int n=scan.nextInt(); int fa
- 2023-03-11 19:52回答 3 已采纳 辗转相除法 num1,num2=eval(input("请输入两个数字：")) m=num1 n=num2 while num2!=0 : #余数不为0，继续相除 temp=num1%num2
- 2022-08-24 21:17元素周期表拿来泡茶的博客 欧几里得辗转相除法编程实现
- 2021-11-06 00:08回答 1 已采纳 #include"stdio.h"int main(){ int m,n,p,r,temp; scanf("%d%d",&m,&n); if(m<n) {
- 2022-06-19 14:09回答 1 已采纳 一、辗转相除法可以求两个因数的最大公因数。（欧几里德算法） 1.我们可以用列举法、筛选法及短除法求得，如：6和9的最大公因数（6，9）=3 2.辗转相除法。 9÷6=1……3 6÷3=2 3就是9和6
- 2022-10-25 16:05回答 3 已采纳 最小公倍数不需要你这么算啊，k=m*n/j;就是了啊
- 2021-03-15 18:43余丰旭的博客 python函数中可以定义函数，但是参数不能不能写self，调用的时候直接写函数名即可 树的深度优先遍历，一条路径末端不一定是叶节点！ 如：这里的1向右深度优先递归结束了，1不是叶节点 2020/12/24 python判断...
- 2023-01-07 16:21回答 2 已采纳 题主你好，我基于你写的代码改写了一份C语言版的： #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
- 2022-03-31 15:37于弋gg的博客 //求两个数m和n的最大公约数和求最小公倍数 void test4(){//过程要好好思考一下. int a,b,temp; int max; int min;; scanf("%d,%d",&a,&b); if (a>b) { temp=a; a=b; b=temp; } for (int i = a; i > 0; i--) { if (...
- 2012-11-26 00:34kiken_bastand的博客 毫无疑问，UNIX/Linux最重要的软件之一就是shell，目前最流行的shell被称为Bash(Bourne Again Shell)，几乎所有的Linux和绝大部分的UNIX都 可以使用Bash。作为系统与用户之间的交互接口，shell几乎是你在UNIX工作...
- 2019-10-04 23:58dengdao9621的博客 1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1、 S 国军方内部欲发送的原...
- 2023-03-16 10:55sun0322的博客 目录■Java学习汇总■常用链接■2020/03/15 （最初整理 242个单词）2020 6/28 整理2020 6/29 整理2020 7/6 整理■2020 7/23 整理■2020/10/07 以降整理■2020/11/02 以降整理■2020/12/04 以降整理■2020/12/14以降...
- 2017-03-12 21:49danting1126的博客 声明：本文为转载，觉得这位大牛的解题思路巧妙地用到了很多算法，真心觉得好厉害 第一题： 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， ...注意：你提交的应该是一个整数，不要填写任
- 2016-03-20 22:20YzlCoder的博客 这道题坑死了，第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去。 看懂题目这个题目就很简单了，每层的个数是上层的个数加上层数，意思...
- 2016-03-20 22:24Mr_Lsz的博客 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月13日
已采纳回答
10月5日-
创建了问题
9月27日
悬赏问题
- ¥15 抖音咸鱼付款链接转码支付宝
- ¥15 ubuntu22.04上安装ursim-3.15.8.106339遇到的问题
- ¥15 求螺旋焊缝的图像处理
- ¥15 blast算法（相关搜索：数据库）
- ¥15 请问有人会紧聚焦相关的matlab知识嘛？
- ¥15 网络通信安全解决方案
- ¥50 yalmip+Gurobi
- ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题：2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了