首页 > 其他分享> 文章详细

7-6 求最大公约数 (15 分)

2021-04-15 21:03:24 阅读：153 来源： 互联网

标签：gong 15 gcd int 35 最大公约数 21

题目：

使用辗转相除法和递归求两个正整数m和n的最大公约数。

输入格式：

输入两个正整数m,n。

输出格式：

按要求输出辗转相除过程及最终结果，输出结果之间空格分隔。

输入样例：

21 35

输出样例：

gcd(21,35) gcd(35,21) gcd(21,14) gcd(14,7) 7

代码：

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	cout<<"gcd("<<a<<","<<b<<")"<<" "; 
	if(a%b==0) return b;//返回最大公约数
	else if (a<b)
	{
		return gcd(b,a);
	}
	else
	{
		return gcd(b,a%b);
	} 
}
int main()
{
	int a,b,gong;//gong为最大公约数 
	cin>>a>>b;
	gong=gcd(a,b);
	cout<<gong;
	return 0;
}

测试点：

在这里插入图片描述

标签：gong,15,gcd,int,35,最大公约数,21
来源： https://blog.csdn.net/m0_51290571/article/details/115739561

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9