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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int m,n;     scanf("%d %d",&m,&n);     //保留m,n原值    ……

摘要：解题思路:逐层思考思考，简单暴力。注意事项:注意开始的位置。参考代码:#include<stdio.h>int main(void){ int m,n,a,b; scanf("%d%d",&m,&n)……

摘要：解题思路:假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：1997 / 615 = 3 (余 152)615 / 152 = 4(余7)152 / 7 = 21……

摘要：解题思路:首先需要理解什么是最大公约数和最小公倍数，然后利用短除法求解公式直接求解参考代码:#include<stdio.h>int main(){    int m,n;       //声明变量吗……

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

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

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

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

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

摘要：解题思路:最大公约数求法 1.辗转相除法 2.相减法 最小公倍数求法 注意事项:我用的是辗转相除法，两个整数m，n。 m%n得余数a； （1）a==0，即n为最大公约数； （……