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

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

标志:

语言:

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

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

摘要：```c /* 短除法求最大约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。 */ #include i……

题解列表 2020年05月12日 0 点赞 0 评论 778 浏览评分：7.1

摘要： import java.util.Arrays; import java.util.Scanner; public class Main { pub……

题解列表 2021年04月17日 0 点赞 0 评论 901 浏览评分：7.3

摘要：解题思路: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

摘要：解题思路:调用__gcd()函数计算最大公约数，然后最小公倍数=a*b/最大公约数。。注意事项:顺序反了，，然后第一次提交WA，，，233333参考代码:#include<stdio.h> #inc……

题解列表 2017年07月28日 2 点赞 0 评论 2048 浏览评分：7.3

摘要：```c #include int main() { int tmp,mul,a,b,gcd,lcm,r;scanf("%d%d",&a,&b); mul=a*b; if(a……

题解列表 2019年11月12日 0 点赞 0 评论 1258 浏览评分：7.3

摘要：解题思路:我们先根据输入的数可以确定约数和倍数肯定是在我们输入的两个数的乘积和1之间，这样我们的循环范围就可以确定了，正向的循环可以找出约数，而且会由大的数覆盖小的数，倍数从小开始找，找到就用brea……

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

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

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

摘要：#include int main() { int a,b,n,c; scanf("%d%d",&a,&b); for(n=1;n……

题解列表 2020年02月05日 0 点赞 1 评论 487 浏览评分：7.3

摘要： import java.util.*; public class Main { public static void main(String[] args) { Scanner sc ……

题解列表 2023年02月23日 0 点赞 0 评论 161 浏览评分：7.3