[编程入门]自定义函数处理最大公约数与最小公倍数-题解-Dotcpp编程社区

摘要：# **解题思路：** 1.最大公约数：根据欧几里德算法是用来求两个正整数最大公约数的算法假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的： 1997 /……

题解列表 2019年11月01日 0 点赞 0 评论 830 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h> int gongyue(int i,int j); int gongbei(int i,int j); int main() ……

题解列表 2021年07月08日 0 点赞 0 评论 163 浏览评分：6.0

摘要：解题思路:注意事项:参考代码: #include int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);……

题解列表 2021年03月19日 0 点赞 0 评论 222 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int max(int a,int b){ int t,i; t=a<b?a:b; for(i=t;i>0;i--) ……

题解列表 2020年06月28日 0 点赞 0 评论 737 浏览评分：7.3

摘要：解题思路:辗转相除法（求最大公约数），最小公倍数=所求两数之积除以最大公约数注意事项:参考代码:#include<iostream> #include<algorithm> using names……

题解列表 2018年11月19日 0 点赞 0 评论 967 浏览评分：7.3

摘要：解题思路:利用循环逆着求出最大公因数，结束循环双重循环，一个数的倍数必然不大于所求的另一个数；注意事项:一定不要忘记数据类型是长整型。QAQ参考代码:#include <stdio.h>#includ……

题解列表 2020年07月30日 0 点赞 2 评论 379 浏览评分：7.3

摘要：辗转相除法主要用来计算两个数的最大公因数。在使用这里时，先用较大的除以较小的，算出余数。然后用除数继续除以余数，求出新的余数。接着再用除数除以余数…不停循环…直到余数为0。此时的除数就是最大公因数。最……

题解列表 2021年08月19日 0 点赞 2 评论 294 浏览评分：7.3

摘要：解题思路:之前的题目中，包含求最大公约数和最小公倍数；结合之前的解题思路，先自定义函数求最大公约数，x和y,作为输入参数传入，全局变量n接收最大公约数，用于后面函数求最大公倍数；最大公倍数公式=x*y……

题解列表 2022年01月13日 0 点赞 0 评论 217 浏览评分：7.3

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){printf("3 30");return 0;}……

题解列表 2021年09月19日 0 点赞 3 评论 91 浏览评分：7.3

摘要：1.利用辗转相除法求最大公约数 2.利用最小公倍数=（a*b）/最大公约数；a、b为最初输入的两个数字 #include int gongyueshumax(int a,int b) { ……

题解列表 2020年04月16日 0 点赞 3 评论 588 浏览评分：7.3

题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数