P1041 最大公约数和最小公倍数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年2月15日 21:25

P1041

回复 0 | 赞 0 | 浏览 2.6k

#include <iostream> using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } /*求a 、b 的最大公约数 → 求b 、a mod b 的最大公约数重复调用gcd() 直到求某个非零数与零的最大公约数，该非零数即是所求*/ int main(){ int a,b; //定义a、b，用于记录输入 ...

2023年2月5日 12:56

记录一下最大公约数和最小公倍数

P1041

回复 0 | 赞 0 | 浏览 3.2k

#include <iostream> using namespace std; int GCD(int a, int b) {//最大公约数 if (b == 0) return a; else return GCD(b, a % b); } int LCM(int a, int b) {//最小公倍数 ----> a*b=GCD(a,b)*LCM(a,b) return (a * b) / GCD(a, b); } int main() { int m, n;...

2021年1月27日 20:15

GCD和LCM

P1041

回复 0 | 赞 0 | 浏览 8.9k

#include <bits/stdc++.h> using namespace std; /* 最大公约数GCD 辗转相除法最小公倍数LCM 根据公式 LCM(a,b)=a*b/GCD(a,b); */ int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int lcm(int a,int b){ ...

2020年4月3日 09:57

c++18行(辗转相除法)

P1041

回复 0 | 赞 0 | 浏览 9.8k

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b)//最大公约数 { return b==0?a:gcd(b,a%b); } int lcd(int a,int b)//最小公倍数 { return a/gcd(a,b)*b; } int main() { int m,n; scanf("%d%d",&n,&m); &nb...

2020年3月26日 16:55

【c】不是辗转相除的方法

P1041

回复 0 | 赞 0 | 浏览 9.9k

#include<stdio.h> int main() { int m,n,min,max; int i=0; scanf("%d %d",&m,&n); min = (m>n)? n:m; for(i=min;i>0;i--)//公约数 { if((m%i==0)&&(n%i==0)) { printf("%d ",i); break; } } max = (m>n)? m:n; for(i = max;i<=n*m;i++)...

2020年3月25日 11:11

最大公约数和最小公倍数（c++）

P1041

回复 0 | 赞 0 | 浏览 8.7k

辗转相除法 #include<iostream> using namespace std; int main() { int m, n; cin >> m >> n; int a, b; if (m > n) { a = m; b = n; } else { a = n; b = m; } while (a != b) { a -= b; if (a < b) { int tmp = a; a = b; b = tmp; ...

1
2

题目最大公约数和最小公倍数

题解数量16

热门题解

1 最大公约数和最小公倍数题解：

2 最大公约数和最小公倍数题解：三元表达式

3 easy

4 最大公约数和最小公倍数题解：

5 最大公约数和最小公倍数（c++）

6 【c】不是辗转相除的方法

7 最大公约数和最小公倍数题解：c语言解法，最小公倍数 = n*m / (n与m的最大公约数)

8 最大公约数和最小公倍数题解：C

9 最大公约数和最小公倍数题解：C

10 C++