C函数---求两个整数的最大公约数

C函数---求两个整数的最大公约数

时间： 1ms        内存：128M

描述：

编写函数gcd实现求两个整型参数的最大公约数，并将该值作为函数结果返回。

在main函数中调用gcd函数，并输出结果。

在以下程序的基础上，添加gcd函数的定义，使程序能够正确执行，提交时，只需要提交gcd函数的定义代码即可

#include < stdio.h >

int gcd(int m,int n); //求最大公约数函数声明

int main()

{

int a,b;

scanf("%d%d",&a,&b);

printf("%d\n",gcd(a,b));

return 0;

}

输入：

两个整数

输出：

这两个整数的最大公约数

示例输入：

225  125

示例输出：

25

提示：

参考答案（内存最优[1092]）：

#include <stdio.h>
int  gcd(int m,int n);   //求最大公约数函数声明
int main()
{
  int a,b;
  scanf("%d%d",&a,&b);
  printf("%d\n",gcd(a,b));
  return 0;
}
int gcd(int m,int n) //求最大公约数函数定义
{
   int r;
   //使用辗转相除法进行最大公约数的求解
   do
   {
      r=m%n;
	  m=n;
	  n=r;
   }while(r!=0);  
   return m; //返回最大公约数
 }

参考答案（时间最优[0]）：

#include <stdio.h>
int  gcd(int m,int n);   //求最大公约数函数声明
int main()
{
  int a,b;
  scanf("%d%d",&a,&b);
  printf("%d\n",gcd(a,b));
  return 0;
}
int gcd(int m,int n) //求最大公约数函数定义
{
   int r;
   //使用辗转相除法进行最大公约数的求解
   do
   {
      r=m%n;
	  m=n;
	  n=r;
   }while(r!=0);  
   return m; //返回最大公约数
 }

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。