题解 1062: 二级C语言-公约公倍

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：用两种方法解决公约数问题【洛】一、辗转相除法辗转相除法，又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。它是已知最古老的算法，其可追溯至公元前……

题解列表 2022年03月13日 0 点赞 4 评论 3994 浏览评分：9.3

摘要：解题思路:最大公约数：分别获得2数的所有约数，然后取交集，然后取交集的最大值最小公倍数：循环增加a的倍数，当可以整除b时，跳出循环，即为最小公倍数注意事项:1 需要考虑多次输入的情况2 生成集合set……

题解列表 2022年03月28日 0 点赞 0 评论 490 浏览评分：8.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int gcd(int x,int y){ int t; t = x%y……

题解列表 2022年04月01日 0 点赞 0 评论 189 浏览评分：0.0

摘要：解题思路:注意事项://输出结果需和题解一致，顺序也要一样还有换行www参考代码:#include<stdio.h>int main(){ int m,n; scanf("%d%d",&m……

题解列表 2022年04月01日 0 点赞 0 评论 321 浏览评分：9.9

摘要：解题思路:传送面板：https://blog.dotcpp.com/a/84266注意事项:记住辗转相除法。参考代码:// 题目 1062: 二级C语言-公约公倍 #include <iostrea……

题解列表 2022年04月01日 0 点赞 0 评论 307 浏览评分：9.9

摘要：解题思路:辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。例如，求（3，2）：∵ 3÷2=1（余1 ！0）∴（3，2）=（2，1）；∵ 2÷1=2（余0）∴ （2，1）=……

题解列表 2022年04月03日 0 点赞 0 评论 209 浏览评分：9.9

摘要：解题思路:改编的注意事项:一定要跳出循环参考代码:#include<stdio.h>int main(){int i,a,b,min,k;scanf("%d %d",&a,&b);min=a<b?a:……

题解列表 2022年04月23日 0 点赞 0 评论 312 浏览评分：0.0

摘要：解题思路:注意事项:m*n的积等于最大公约数和最小公倍数的积参考代码:int jn=0,m,n,bug; scanf("%d%d",&m,&n); bug=m*n; while(n>0) { ……

题解列表 2022年05月01日 0 点赞 0 评论 154 浏览评分：0.0

摘要：解题思路:这题就是求两个数的最大公约数和最小公倍数。我就直接用函数做！注意事项:在调用函数前别忘了加上“__”！参考代码:#include<bits/stdc++.h>using namespace ……

题解列表 2022年05月02日 0 点赞 0 评论 203 浏览评分：0.0

摘要：解题思路:直接求注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long a,b;int main(){ cin>>a>>b; fo……

题解列表 2022年05月09日 0 点赞 0 评论 120 浏览评分：0.0