[编程入门]最大公约数与最小公倍数-题解-Dotcpp编程社区

摘要：解题思路:如代码所示注意事项:整型与字符型的转换参考代码:a,b = input().split() #计算最大公约数 ls = [] for i in range(1,max(int(a),i……

题解列表 2021年01月18日 0 点赞 0 评论 333 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,n,min,max,i,a; scanf("%d %d",&m,&n); if(m>n) { mi……

题解列表 2021年01月22日 0 点赞 0 评论 182 浏览评分：0.0

摘要：解题思路: m和n的最大公约数一定在区间1到较小的那个数之间，最小公倍数一定在较小的那个数到m*n之间，所以找到较小的那个数是关键！附图（主要部分）：注意事项: 能一次for循环的不要俩次！参考代码:……

题解列表 2021年01月23日 0 点赞 0 评论 419 浏览评分：6.7

摘要：解题思路:辗转相除法，最大公倍数=两数之积/最小公约数注意事项:最后最大公约数赋给了哪个变量参考代码:#include<stdio.h>int main(){ int a,b; scanf("……

题解列表 2021年02月01日 0 点赞 0 评论 108 浏览评分：0.0

摘要：```c #include int main(void) { int m,n,t,r,j; scanf("%d%d",&m,&n); j=m*n; if(m……

题解列表 2021年02月08日 0 点赞 0 评论 125 浏览评分：0.0

摘要：·知识&&分析：更相减损术求两个数的最大公约数：之前大的数 =（赋值） |两数差|（绝对值符号），直到两个数相等为止；所得的即为最大公因数利用各个数值之间的关系求最小公倍数和最大公因数。同……

题解列表 2021年02月10日 0 点赞 0 评论 118 浏览评分：0.0

摘要：解题思路:好多方法，多试试就好注意事项:空格，逻辑参考代码:#include <stdio.h>int main (void){ int n,m; int a,b; int j; int gcd,g……

题解列表 2021年02月12日 0 点赞 0 评论 83 浏览评分：0.0

摘要：解题思路:此题是求最大公约数和最小公倍数，因此对于最大公约数，我们应该选择先把两者中较小数假定为最大公约数，如果不成立则一直对其进行减操作，直到找到最大公约数；对于最小公倍数，我们应该选择先把两者中较……

题解列表 2021年02月22日 0 点赞 0 评论 449 浏览评分：9.9

摘要：解题思路:思考：输入m,n后，最小公倍数等于m,n均除以最大公约数min_后再乘以最大公约数max_(m*n/max_)所以，求出最大公约数是解出本题目的关键我们来分3种情况考虑两个数互成倍数，也是最……

题解列表 2021年03月08日 0 点赞 0 评论 351 浏览评分：0.0

摘要：#include using namespace std; int main() { int a,b,m,n,k,h,z; cin>>a>>b; if (a>b) ……

题解列表 2021年03月17日 0 点赞 0 评论 352 浏览评分：9.9

题解 1011: [编程入门]最大公约数与最小公倍数