6.15.cpp

来自「这是C++的一部分练习程序!对初学者有一定的帮助作用。」· C++ 代码 · 共 19 行

#include <iostream.h>
long int gcd(int,int);
void main()
{
	int a,b;
	cout<<"Enter two integers: ";
	cin>>a>>b;
	long int g=gcd(a,b);
	cout<<"gcd="<<g<<endl;
}
long int gcd(int x,int y)
{
	if(x%y==0)
		return y;
   	return gcd(y,x%y);
}