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

登录注册上岸

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

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

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

2026年3月20日 10:36

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

P1041

回复 0 | 赞 2 | 浏览 39

#include<bits/stdc++.h> using namespace std; //gcd 辗转相除法 int gcd(int m,int n){ while(n){//gcd(18,12)=gcd(12,6)=gcd(6,0)==>m = 6 int temp = n; n = m%n; m = temp; } return m; } int lcm(int m,int n){//问就是公式 return m/gcd(m,n) *n; } int main() { int ...

2026年3月17日 00:54

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

P1041

回复 0 | 赞 7 | 浏览 76

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<string> #include<cstring> using namespace std; int main() { int m, n; cin >> m >> n; int a = m, b = n; if (m > n)swap(m, n); i...

2026年3月16日 21:32

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

P1041

回复 1 | 赞 1 | 浏览 32

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int m, n; cin >> m >> n; if (m > n) { &...

2026年3月14日 19:11

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

P1041

回复 0 | 赞 1 | 浏览 30

#include<iostream> using namespace std; int gcb(int a, int b){ if(b==0)return a; return gcb(b,a%b); } int main(){ int m,n; cin>>m>>n; int x = gcb(m,n); int y = m*n/x; cout<< x <<' '<< y <<endl; return 0; }

2026年3月11日 13:58

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

P1041

回复 0 | 赞 1 | 浏览 74

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int lcm(int a,int b){ return a*b/gcd(a,b); } int main(){ int a,b; scanf("%d %d",&a,&b); printf("%d %d",gcd(a,b),lcm(a,b)); return 0; }

2026年3月5日 11:28

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

P1041

回复 0 | 赞 2 | 浏览 95

#include <bits/stdc++.h> using namespace std; int gcb(int a,int b) { if (b==0) { return a; } else { return gcb(b,a%b); } } int lcb(int a,int b) { return a*b/gcb(a,b); } int main() { int a,b; cin>>a>>b; cout&...

2026年2月5日 15:30

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

P1041

回复 0 | 赞 1 | 浏览 125

#include<bits/stdc++.h> using namespace std; int gcd(int x, int y) { //求最大公约数 return y == 0 ? x : gcd(y, x % y); } int lcm(int x, int y) {// 求最小公倍数 return x / gcd(x, y) * y; // 先除后乘，防止溢出 } int main() { int m,n; while (cin >> m >> n) { co...

2026年1月31日 17:17

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

P1041

回复 0 | 赞 2 | 浏览 224

#include<iostream> using namespace std; int gcd(int a,int b) { return b==0 ? a : gcd(b,a%b); } int main() { int a,b; cin>>a>>b; if(a<b) swap(a,b); int res1=gcd(a,b); int res2=a*b/res1; cout<<res1<<" "<<res2; return 0; }

2026年1月30日 14:49

最大公约数和最小公倍数题解：最小公倍数可以直接使用公式

P1041

回复 0 | 赞 0 | 浏览 186

#include<bits/stdc++.h> 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){ return a*b/gcd(a,b); } ...

2026年1月29日 14:48

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

P1041

回复 0 | 赞 1 | 浏览 103

辗转相除法口诀 #include <iostream> #include <map> #include <cctype> // for isalpha, tolower #include <string> #include<algorithm> using namespace std; int gcd(int a,int b){ if(b==0){ retu...

1
2
3

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

题解数量28

发布题解在线答疑

热门题解

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

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

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

4 最大公约数和最小公倍数题解：超简洁代码如下：

5 C++

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

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

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

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

10 最大公约数和最小公倍数题解：GCD