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

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

标志:

语言:

摘要： #include int gcd(int a, int b)// 最大公约数 { return !b ? a : gcd(b, a % b); } int lcm(int a,……

题解列表 2022年11月10日 0 点赞 0 评论 290 浏览评分：0.0

摘要：解题思路:新手小白思路注意事项:参考代码:#include<stdio.h>int main(){ int a,b,c,d,e,i,j; scanf("%d %d",&i,&j); d=i;//防止i……

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

摘要：解题思路:用辗转相除法求最大公约数，再用这两个数相乘除以最大公约数即得最小公倍数注意事项:辗转相除法即为m与n求最大公约数 m与n求模，再把n的值赋给m，把求出来的模赋值给n 直到模为0，即n为最大公……

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

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

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

摘要：解题思路:一个定理：最大公约数和最小公倍数的乘积就是原来两个数的乘积，因此先计算出简单的最小公倍数，再利用定理就可以得到最小公倍数本题也包含一般做法，即如何正确的求出最大公约数注意事项:①变量名称尽量……

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h> int max(int a,int b) { int r=0; while(a%b!=0) { r=a%b; ……

题解列表 2022年11月01日 0 点赞 0 评论 250 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int m,n,x,y,t; scanf("%d %d",&m,&n); y=m*n; while(n!=0)……

题解列表 2022年10月29日 0 点赞 0 评论 297 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m,n,i,a=100,b,max; // a存放……

题解列表 2022年10月22日 0 点赞 0 评论 266 浏览评分：0.0

摘要：解题思路:先找到a的一个公因数，再去找b的公因数，判断是否相等，若不相等，继续寻找注意事项:参考代码:#include<stdio.h>int main(){ int a, b,i,c,d; ……

题解列表 2022年10月19日 0 点赞 0 评论 255 浏览评分：0.0

摘要：解题思路:最小公倍数和最大公约数的基本思想。最小公倍数，从两个数中大的数开始找起，最大不超过两数的乘积；最大公因数，从两数中小的数开始找起，最小不超过1.注意事项:注意空格，注意换行，注意函数原型声明……

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