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; //返回最大公约数
 }

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