求两个数的最大公约数

201111621406

include <iostream.h>
int main()
{int  i,j,k=0;
cout<<"请输入两个数，i,j分别为："<<endl;
cin>>i>>j;
while(j!=0)
{k=i%j;
i=j;
j=k;
}
cout<<"最大公约数："<<i;
return i;
}

 完善后的程序

#include <iostream>
using namespace std;

int main()
{
	int  i, j, k = 0;                  //i和j是需要求的两个数，k是中间变量
	cout << "请输入两个数，i,j分别为：" << endl;
	cin >> i >> j;
	while (j != 0)
	{
		k = i%j;
		i = j;
		j = k;
	}
	cout << "最大公约数：" << i;
	return 0;
}

运行结果

通过这次编程，我又有了新的发现。

应该会有人注意到，以前用这个算法需要加入一个if语句，即

	if (i < j)
	{
		int t;
		t = i;
		i = j;
		j = t;
	}

但是这一步完全可以省略，因为例如：

i = 32 ,j=40.时i%j等于32.

运行完善后的程序，会进行自动交换数据。然后进行求余运算。