计科《算法设计与分析》第一周作业-编程练习

题目：编写计算“两个整数的最大公约数”程序。

要求：通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

以下代码是由姚志雄 （201111621327）编写

int gcd(int m,int n)
{
if(m==0)
return n;
if(n==0)
return m;
if(m<n)
{
int t = m;
m = n;
n = t;
}
while(n!=0)
{
int t=m%n;
m = n;
n = t;
}
return m;
}

以下是我完善后的代码：

#include <iostream>
using namespace std;
int gcd(int m,int n)
{
if(m==0)
return n;
if(n==0)
return m;
int t = 0;
if(m<n)
{
t = m;
m = n;
n = t;
}
while(n!=0)
{
t = m%n;
m = n;
n = t;
}
return m;
}

int main()
{
int i,j;
cout<<"please input two integer:"<<endl;
cin>>i>>j;
cout<<"The greatest common divisor of "<< i <<" and "<< j <<
"\nis "<<gcd(i,j)<<endl;
return 0;
}

程序的运行结果如下：