3190: C函数—求两个整数的最大公约数

题目描述

编写函数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

参考代码

#include <stdio.h>
int  gcd(int m,int n);
//求最大公约数函数声明
int main() 
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%dn",gcd(a,b));
  return 0;
}
int gcd(int m,int n)
{
    if(m%n==0)
        return n;
    return gcd(n,m%n);
}

解析

暂无