第十二周—递归求最大公约数



/* 

Copyright(c)2016,烟台大学计算机学院 

 All rights reserved. 

文件名称：tset.cpp 

作者：尤文敏 

完成日期：2016年11月19日 

版本号：v1.0 

题目描述 ：

递归求最大公约数

问题及代码：

#include <stdio.h>
#include <stdlib.h>
int gcd (int m, int n);
int main()
{
  int m,n;
  printf("输入两个数字：");
  scanf("%d %d",&m,&n);
  gcd(m,n);
  printf("两个数的最大公约数为：%d\n",gcd(m,n));
    return 0;
}
int gcd(int m,int n)
{
    int t;
    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    else if(n==0)
        return m;
    else
        return gcd(n,m%n);
}

运行结果：

知识点总结：

  在求最大公约数时，要注意到被除数和除数的要求。

学习心得：

  要掌握到问题的关键之处。