求两个数的最大公约数

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.

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