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

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

标志:

语言:

摘要：解题思路:其中有为最大公因数，最小公倍数的先讨论；eg 6 2然后是找最小数的因数再找共同的因数注意事项:参考代码:def f(a,b): yinshu=[] gys=[] q=0 ……

题解列表 2022年02月07日 0 点赞 0 评论 188 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <iostream>#include <iomanip>using namespace std;int gcd(int a, int b) { //求最……

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

摘要：解题思路:求gcd要用辗转相除法，原理就不多赘述了；求lcm就用两数之积除去它们的gcd。注意事项:理解辗转相除法的原理就行。参考代码:#include <iostream> using nam……

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

摘要：解题思路:短除法注意事项:空格细节参考代码:#include<stdio.h> int main() { int m,n,gbs,gys; scanf("%d %d",&m,&n); ……

题解列表 2022年02月21日 0 点赞 3 评论 354 浏览评分：9.3

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

题解列表 2022年02月27日 0 点赞 0 评论 94 浏览评分：0.0

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

题解列表 2022年03月09日 0 点赞 0 评论 84 浏览评分：0.0

摘要：解题思路:最小公约数欧几里得算法gcd(a,b)=gcd(b,a mod b)最小公倍数是a*b//最小公约数注意事项:参考代码:def gcd(a, b): if b == 0: ……

题解列表 2022年03月11日 0 点赞 1 评论 314 浏览评分：9.9

摘要：```cpp #include using namespace std; int gcd(int a, int b){ return b ? gcd(b, a % b) : a; ……

题解列表 2022年03月15日 0 点赞 0 评论 86 浏览评分：0.0

摘要：##最大公约数和最小公倍数 ```c #include int main() { int a,b,t,m,n,i; scanf("%d %d",&a,&b); t=a0;i--){……

题解列表 2022年03月16日 0 点赞 0 评论 167 浏览评分：0.0

摘要：#include<stdio.h>int main(){ int n,m,max,min; scanf("%d",&n); scanf("%d",&m); max=n>m?n:m; min=n<m?n……

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