3210:【例35.3】 最大公约数
[例 35.3] 最大公约数
2021:【例4.6】最大公约数
第43课 最大公约数 《小学生C++趣味编程》
第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》
第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》_c++幼儿园中班有36个小朋友,小班有30个小朋友。按班分组,两个班各组的人数一样多,-CSDN博客
2021:【例4.6】最大公约数-信息学奥赛一本通
2021:【例4.6】最大公约数-信息学奥赛一本通_哔哩哔哩_bilibili
信息学一本通2021:【例4.6】最大公约数_哔哩哔哩_bilibili
2021:【例4.6】最大公约数_哔哩哔哩_bilibili
2021:【例4.6】最大公约数_哔哩哔哩_bilibili
C++代码:
/*
辗转相除法
*/
#include<iostream>
using namespace std;
int main()
{
long long m,n,r;
//cout<<"输入两个正整数:";
cin>>m>>n;
int a,b;
a=m;
b=n;
r=m%n;
while( r != 0 )
{
m=n;
n=r;
r=m%n;
}
cout<<n<<endl;
//cout<<"最大公约数:"<<n<<endl;
//cout<<"最小公倍数:"<<a*b/n<<endl;
return 0;
}
/*
作业:
1087:级数求和
http://ybt.ssoier.cn:8088/problem_show.php?pid=1087
1088:分离整数的各个数
http://ybt.ssoier.cn:8088/problem_show.php?pid=1088
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
cout << __gcd(n, m);
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m,n,t;
cin>>m>>n;
t=m;
if(m>n)t=n;
for(int i=t;i>=1;i--)
{
if(m%i==0&&n%i==0)
{
cout<<i;
return 0;
}
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,maxn=0;
cin>>a>>b;
if(b<a)swap(a,b);
for(int i=1;i<=b;i++)
{
if(a%i==0&&b%i==0)maxn=i;
}
cout<<maxn;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int ans,num,sum=0;
cin>>ans>>num;
for(int i=1;i<=max(ans,num);i++)
{
if( ans%i==0 && num%i==0 )
{
sum=i;
}
}
cout<<sum<<endl;
return 0;
}
第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年3月)选择题部分
第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年3月)选择题部分_第十五届蓝桥杯24年3月选拔赛题目-CSDN博客
十四届蓝桥青少C++组10月评测2022年10月中高级
十四届蓝桥青少C++组2月评测2023年2月中高级
蓝桥杯大赛青少年创意编程C++组
第14届蓝桥杯省赛真题剖析-2023年5月7日Scratch编程中级组
第14届蓝桥杯国赛真题剖析-2023年5月28日Scratch编程初中级组