Question

c语言求两个正整数的最大公约数

int gy(int m, int n)
{int t;
t=m%n;
while(t)
{m=n;
n=t;
t=m%n;
}
return n;}
求个步骤的详细就是，不加main（）什么的吗 这样直接写对吗初学者 ，谢谢

Answer 1

求最大公约数的方法有很多。最常用的有如下两种：

1 根据数学定义，可同时整除两个操作数的最大整数，就是最大公约数：

int gcd(int m, int n)//求n和m的最大公约数
{
    int min = m>n?n:m; //两个数的较小者。
    while(min > 0)
    {
        if(m%min == 0 && n%min == 0) break;//都能整除，则为最大公约数。
        min--;
    }
    return min; 
}

2 在算法上，有专门的快速求最大公约数的算法，称为辗转相除法：

以下是该算法的递归实现：

int gcd(int x , int y)
{
    if(!y)return x;
    return gcd(y , x%y);
}

Answer 2

你这个程序只是一个函数调用程序，要完成整个程序还需写个主函数
#include<stdio.h>
void main()
{
int gy(int m,int n);//声明函数
int x,y,z;//定义变量，最好不要和定义函数中的变量重名
printf("Enter x and y:\n");
scanf("%d,%d",&x,&y);//输入x,y,如10,15
if(x<y)//判断x,y的大小，保证分母为大的一个数
{
z=x;
x=y;
y=z;
}
z=gy(x,y);
printf("%d和%d的最大公约数为：%d\n",x,y,z);
}//然后把你的函数写在下面
int gy(int m, int n)
{int t;
t=m%n;
while(t)
{m=n;
n=t;
t=m%n;
}
return n;
}//好了 整个程序完成了

Answer 3

这是一个自定义函数啊。主调函数，就是main函数还是要的