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

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

标志:

语言:

摘要：作为C++选手我们必须先认识两个函数：lcm,gcd; 这是什么意思呢？ lcm代表两个数的最大公因数，gcd代表两个数的最小公倍数。下面是这两个函数的代码 gcd: ```cpp in……

题解列表 2020年03月24日 0 点赞 2 评论 817 浏览评分：9.7

摘要：最大公约数两个数x，y的最大公约数记为gcd（x，y）两个数x，y的最小公倍数记为lcm（x，y）则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减……

题解列表 2019年10月02日 0 点赞 0 评论 1467 浏览评分：9.6

摘要： **输入** 两个整数 **输出** 最大公约数，最小公倍数 **样例输入** 5 7 **样例输出** 1 35 *这道题我出错多次，修改了多次，下面贴上……

题解列表 2020年02月28日 0 点赞 6 评论 847 浏览评分：9.6

摘要：***1，定义两个函数，最大公因数为asy,最小公倍数为zxb。*** ***2.举个例子，输入a=18，b=12两个数，在asy函数中，如果18%12==0，则返回最大公因数12，显然不符合条件，……

题解列表 2020年05月01日 0 点赞 0 评论 996 浏览评分：9.6

优质题解

摘要： #include int max_gys(int a, int b) //辗转相除法 { if (b == 0) { return a; } retu……

题解列表 2023年07月15日 4 点赞 20 评论 7974 浏览评分：9.6

摘要：解题思路:最小公倍数和最大公约数用到了算法，这个比较简单，需要记住注意事项:记住就好，别弄错变量参考代码:辗转相除法 #include <stdio.h> int main (void) ……

题解列表 2019年04月01日 5 点赞 8 评论 4095 浏览评分：9.5

摘要：#输入两个正整数m和n，求其最大公约数和最小公倍数。使用两次循环即可参考代码 ```c #include int main() { int m,n,……

题解列表 2019年12月22日 0 点赞 0 评论 888 浏览评分：9.5

摘要：```c #include int main() { int a,b,c,d; scanf("%d%d",&a,&b); if(a>b) c=b,d=a; else c=a,d=……

题解列表 2019年12月26日 0 点赞 0 评论 834 浏览评分：9.5

优质题解

摘要：解题思路:很多人都用辗转相除法来递归，但是我们上中学时用的更多的应该是短除法，或者叫倒除法，我们进行进制转换时也会用到这种方法所以我想利用短除法写出代码来表示，也是给大家提供一种不同的思考方式那么什么……

题解列表 2021年01月16日 4 点赞 90 评论 30561 浏览评分：9.5

摘要：#include<stdio.h> int main() { int a,b,i,j;//i最大公约数，j最小公倍数 scanf("%d %d",&a,&b); f……

题解列表 2017年07月07日 194 点赞 68 评论 8249 浏览评分：9.4