辗转相除法是求两个数的最大公约数的方法。

题目：

/*
     第五题 辗转相除法是求两个数的最大公约数的方法。
*/

代码部分：

#include<iostream>
using namespace std;

int x;
int gcd(int a,int b){			//辗转相除函数
	if(a<b){
		swap(a,b);
	}
	if(b==0){
		x=a;
	}else{
		x=gcd(b,a%b);
	}
	return x;
}
int main(){
	int x1,x2;
	cout<<"请输入两个数：";
	cin>>x1>>x2;
	cout<<"这两个数的最大公约数为：";
	cout<<gcd(x1,x2)<<endl;
	return 0;
}

运行结果：