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

题目：

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

代码部分：

#include
using namespace std;

int x;
int gcd(int a,int b){			//辗转相除函数
	if(a>x1>>x2;
	cout<<"这两个数的最大公约数为：";
	cout<

运行结果：