主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
huangdashuaige
2023年2月15日 21:25
P1041题解
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;...
James
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){ ...
wudiyiyi
2020年4月3日 09:57
c++18行(辗转相除法)
P1041
回复 0
|
赞 0
|
浏览 9.7k
#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...
Lucky_Bug
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++)...
A1120161820
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++