3210：【例35.3】最大公约数

dllglvzhenfeng

于 2024-08-16 11:00:00 发布

阅读量707

点赞数 8

分类专栏： NOI入门级小学生C++编程入门啊哈C语言文章标签：算法 c语言 c++ GESP 学习 CSP-J CSP-S

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141161256

版权

小学生C++编程入门同时被 3 个专栏收录

883 篇文章 49 订阅

订阅专栏

啊哈C语言

386 篇文章 9 订阅

订阅专栏

NOI入门级

103 篇文章 0 订阅

订阅专栏

3210：【例35.3】最大公约数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 35.3] 最大公约数

2021：【例4.6】最大公约数

信息学奥赛一本通（C++版）在线评测系统

第43课最大公约数《小学生C++趣味编程》

第43课最大公约数《小学生C++趣味编程》-CSDN博客

第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

【例4.6】最大公约数（信息学奥赛一本通-T2021）_哔哩哔哩_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;
}