最大公约数的解题报告

最大公约数的解题报告

题目意思

求两个正整数的最大公约数

解题步骤

1. 输入两个数
2. 引用求最大公约数的函数
3. 输出答案

代码

#include<iostream>//库文件
using namespace std;//命名空间
int gcd(int a,int b)//设一个int类型的函数
{
	if(a%b==0)//如果变量a磨变量b等于0
	{
		return b;//返回值是变量b
	}
	else//或者
	{
		return gcd(b,a%b);//返回值是变量b和变量a磨变量b
	}
}
int main()//主函数
{
	int a,b;//设int变量a和变量b
	cin>>a>>b;//输入变量a和变量b
	cout<<gcd(a,b)<<endl;//输出函数（变量a,变量b）
	return 0;//安全结束
}