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

最新推荐文章于 2020-07-31 23:36:22 发布

幽煌月

最新推荐文章于 2020-07-31 23:36:22 发布

阅读量898

点赞数

分类专栏：算法设计与分析文章标签：算法设计与分析最大公约数

本文链接：https://blog.csdn.net/killy2956/article/details/21135743

版权

算法设计与分析专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

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

以下代码是由姚志雄（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;
}

程序的运行结果如下：