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

登录注册上岸

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

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

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

我与代码的故事

2024年4月28日 23:16

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

P1041

回复 0 | 赞 1 | 浏览 483

#include<bits/stdc++.h> using namespace std; int n, m; int main() { cin >> n >> m; cout << __gcd(n, m) << " " << n * m / __gcd(n, m); return 0; }

光明守护神

2024年3月17日 22:10

C++

P1041

回复 0 | 赞 0 | 浏览 650

#include<iostream> using namespace std; int main() { int a, b; cin >> a >> b; int a0 = a, b0 = b; if (a > b) { while (a) { int t = b; b = a % b; a = t % b; } cout << b << " " << a0 * b0 / b << endl; } else ...

2024年3月15日 00:33

最大公约数和最小公倍数题解：三元符+技巧

P1041

回复 2 | 赞 0 | 浏览 550

#include<bits/stdc++.h> using namespace std; int main() { int a, b, r1, r2; cin>> a >> b; //求最大公约数 for (int i = 1; i<( a>b ? b : a ); i++) if (a % i == 0 && b % i == 0) r1 = i; //求最小公倍数 for (int i = ( a &...

2024年3月9日 21:15

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

P1041

回复 0 | 赞 0 | 浏览 694

#include<iostream> #include<algorithm> #include<string> using namespace std; int gcd(int a,int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int x, y; cin >> x...

2024年3月8日 20:50

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

P1041

回复 0 | 赞 0 | 浏览 482

#include<stdio.h> int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int x, y; scanf("%d%d", &x, &y); int l = x * y / gcd(x, y);...

我要上岸！

2024年3月7日 16:13

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

P1041

回复 0 | 赞 0 | 浏览 490

#include<bits/stdc++.h> using namespace std; int gcd(int a, int b) { if (b != 0) { return gcd(b, a % b); } else { return a; &nbs...

2024年3月2日 15:15

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

P1041

回复 0 | 赞 0 | 浏览 499

#include <stdio.h> int gcd(int n, int m) { if (m == 0) { return n; } else { return gcd(m, n % m); } } int main() { int n, m; while (scanf("%d %d", &n, &m) != EOF) { printf("%d %d\n", gcd(n, m), (n...

2024年1月31日 21:05

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

P1041

回复 0 | 赞 0 | 浏览 714

#include <stdio.h> //找m与n的最大公约数 int Common_Div(int m,int n) { int t,max = 1; if(m > n) //m为最小的那个数，n为最大的那个数 { t = m; m = n; n = t; } t = 1; while(t <= m) { if(m % t == 0 && n % t == 0) max = t; t++; } return max; } //找m与n的最小公倍数 i...

2024年1月27日 21:57

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

P1041

回复 0 | 赞 1 | 浏览 656

#include<bits/stdc++.h> using namespace std; int main() { int a, b; cin>> a >> b; //求最小公倍数 int r1, r2; for (int i = a > b ? a : b; i <= a * b; i++) { ...

2023年4月28日 15:41

easy

P1041

回复 0 | 赞 1 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; #define rep(i,s,e) for(int i=s;i<e;i++) #define per(i,s,e) for(int i=s;i>e;i--) #define gcd(x,y) __gcd(x,y) #define lcm(x,y) x*y/__gcd(x,y) int main(){ int n,x,y; cin>>x>>y; &n...

1
2

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

题解数量16

热门题解

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

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

3 easy

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

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

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

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

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

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

10 C++