内存:128  时间:1

题目描述

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

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

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

#include &lt stdio.h >

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

int main()

{

int a,b;

scanf(“%d%d”,&a,&b);

printf(“%d
“,gcd(a,b));

return 0;

}

输入

两个整数

输出

这两个整数的最大公约数

样例输入

225 125

样例输出

25

提示

提交时,只需要提交gcd函数的定义代码即可。

代码如下


#include <stdio.h>
int  gcd(int m,int n);   //求最大公约数函数声明
int main()
{
  int a,b;
  scanf("%d%d",&a,&b);
  printf("%d
",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; //返回最大公约数
 }

代码来源于互联网,仅供参考!