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

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

标志:

语言:

摘要：``` #include using namespace std; int m,n,x,yin,bei; int main(){ cin>>m>>n; x=m*n; for( in……

题解列表 2023年11月13日 0 点赞 0 评论 270 浏览评分：0.0

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

题解列表 2023年11月12日 0 点赞 0 评论 231 浏览评分：0.0

摘要：解题思路: 更相减损法求解最大公约数，公式法求解最小公倍数注意事项:参考代码:import java.util.Scanner; public class Main { public sta……

题解列表 2023年11月11日 0 点赞 0 评论 345 浏览评分：0.0

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

题解列表 2023年11月05日 0 点赞 0 评论 218 浏览评分：0.0

摘要：解题思路:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用两个数的积除去最大公约数得出它们的最小公倍数。参考代码:#inclu……

题解列表 2023年11月04日 0 点赞 0 评论 274 浏览评分：0.0

优质题解

摘要：解题思路首先我们知道这两个数的乘积等于这两个数的最大公约数乘最小公倍数，故只需求出一个既可求另一个，这里我们用更相减损法求解最大公因数。更相减损法也称欧几里得算法它的基本思想是：用较大的数除以较小的数……

题解列表 2023年10月29日 4 点赞 1 评论 2007 浏览评分：9.1

摘要：解题思路:1.个人思路比较复杂2.高赞的辗转相除法思路注意事项:参考代码:本人题解记录如下#include<stdio.h> int main() { int m,n,i,j; ……

题解列表 2023年10月27日 0 点赞 0 评论 163 浏览评分：0.0

摘要：解题思路:先找到最大公因数，再利用最大公因数来求解最小公倍数。注意事项:如何通过最大公因数来求解最小的公倍数？利用短除法即可。很简单，不懂可以网上搜一下短除法，看一下就懂的（主要可以利用最大公倍数分别……

题解列表 2023年10月09日 0 点赞 0 评论 272 浏览评分：9.9

摘要：解题思路:输入的ab乘积等于最大公约数乘最小公倍数即ab=xy注意事项:我的代码里x为最大公约数 y为最小公倍数参考代码:#include<stdio.h>int main(){ int a……

题解列表 2023年10月02日 0 点赞 0 评论 237 浏览评分：9.9

摘要：解题思路:用辗转相除法求最大公约数，在求出最小公倍数。最后再调用函数即可。注意事项:参考代码:#include<stdio.h>int f(int a,int b){ if(b==0) r……

题解列表 2023年09月24日 0 点赞 0 评论 231 浏览评分：0.0