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

摘要：说明：这道题提交了三次才过，真是一波三折，题目刚拿到手有一点小懵逼，毕竟已经多年没算过公因数这些了，稍加回忆草稿上胡乱划了几下，开始写代码了。完事后在我的DEVC++中浅试一番完美通过，然后自信满满的……

题解列表 2022年07月23日 0 点赞 1 评论 212 浏览评分：9.9

摘要：#### **解题思路:** 1.**输入**a，b，用**map**函数实现 2.**最大公约数**：可以用**枚举**方法实现 3.**最小公倍数**：公式为 **a……

题解列表 2022年07月22日 0 点赞 0 评论 401 浏览评分：7.3

摘要：# 题解 ##原理 `公式: 两个数的乘积 = 两数的最小公倍数 x 最大公约数` ## 方法 ```cpp int gcd1(int x,int y);//暴力穷举法 int gcd2(……

题解列表 2022年07月20日 0 点赞 0 评论 262 浏览评分：9.9

摘要：解题思路:anwer the whole question is answer like usual persnaly my own opinion is to caoculate the selut……

题解列表 2022年07月16日 0 点赞 1 评论 80 浏览评分：7.3

摘要：解题思路:一、求最大公约数的方法：1.穷举法（容易想，但是比较慢） 2.辗转相除法 3.更相减损法。这里我们介绍第二种方法；二、求最小公倍数的方法：1.穷举法 2.假设x和y的最大公约数为tem……

题解列表 2022年07月14日 0 点赞 0 评论 580 浏览评分：9.9

摘要：解题思路:用两个数（a,b)相除取余数t，为了方便待会计算最小公倍数保持（a,b)值不变，就分别把它们赋给（m,n)来计算。我们可以知道两个正整数的乘积是等于它们最大公约数和最小公倍数的乘积。例如（2……

题解列表 2022年07月11日 0 点赞 0 评论 368 浏览评分：9.9

摘要：解题思路:最大公约数用遍历求得。最小公倍数=m*n/最大公约数。注意事项:求出最大公约数后可以直接算出最小公倍数。参考代码:package cn.deros.day04.demo02;import j……

题解列表 2022年06月29日 0 点赞 0 评论 261 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ int a,b,de,ge; cin>>a>>b; de=a; ge=b; while(d……

题解列表 2022年06月18日 0 点赞 0 评论 128 浏览评分：0.0

摘要：解题思路:最小公倍数=输进去的两个数的乘积除以最大公约数，先把最大公约数搞出来，这个就比较简单了，写循环，然后更新d的数值，最大的那个满足条件的d 就是了注意事项:别忘了调库参考代码:#include……

题解列表 2022年06月08日 0 点赞 0 评论 176 浏览评分：9.9

摘要：解题思路:辗转相除注意事项:参考代码:a,b=map(int,input().split())s=a*bwhile a%b: a,b=b,a%bprint(b,s//b)……

题解列表 2022年06月07日 0 点赞 8 评论 1229 浏览评分：9.9

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