求a和b的最大公约数

题目：求a和b的最大公约数

分析：首先我们要知道最大公约数是什么，就是指两个或多个整数共有约数中最大的一个。好了，知道了最大公约数是什么，就可以求解它了，那么就相当于比较俩个数的约数，取其相等的最大的一个就对了，是吧？约数是啥？？？约数就是能把a或者b整除的数呗~

好了~一起来看看代码吧~

代码：

#include
void gcd(long int a,long int b)       //子函数求gcd
{
    long int i,t=0,j=0,k=0,max,q=0;
    long int x[256],y[256];          //x[]存放第一个数的除数，y[]存放第二个数被第一个除数整除的数
    for(i=a;i>0;i--)                //x[]
    {
        if(a%i==0)
        x[j++]=i;
        t++;
    }
    for(i=0;i

简单的看几个答案吧：

是不是很容易呢？

欢迎联系我的qq：2516985331

一起学习~