我自己写的的求最大公倍数的方程
int fun(int n, int n2) {
int n1;
while ( n2!= 0) {
n1 = n;
n = n2;
n2 = n1 % n2;
}
return n;
}
但遇到个题目要求如下。
fun1(int),这里面为什么只有个int？
题目要求通过这个函数的数字将得到其最大公约数，不能用global variable， static也不行
我目前只学到while和for那里，能否告诉我怎么下手，实在没头绪
求帮帮忙！

[ 本帖最后由 wbw626 于 2013-6-17 13:18 编辑 ]

其实一个参数就可以了
你可以参考下

#include"stdio.h"

int fun(int n) 
{
    int i=1,temp;// temp 记录最后一次整除的数
    while(i<n)
    {
        if(n%i==0)
        {
            temp =i;
        }
        i++;
    }
    return temp;
}


int main()
{
    printf("%d",fun(100));
    return 0;
}

不好意思，我上面没说清楚。我举个例子吧。
是所有通过这个函数的最大公约数。
比如第一次
fun(30)=30（只有30一个所以最大公约数是30）
再次叫这个函数fun(20)=10(30和20的最大公约数是10）
第三次fun(10)=10(30,20,10的。。。是10）
第四次fun(5)=5(30,20,10,5的。。。。5）
意思是这样，你看能不能帮我下，谢谢啦！！

[ 本帖最后由 wbw626 于 2013-6-17 12:48 编辑 ]

递归吗？

不晓得啊，压根就没见过这玩意

如果你要求程序留有记忆 那就使用静态变量呗，函数结束之后变量依旧存在

你说的是循环么，我试过这办法。
比如i=30，第一次就得到gcd（上面提供的函数）  gcd(30,30)
这个等于30，但就是不知道这玩意怎么保存。
下次等到fun(20）的时候不知道怎么再拿30和20比，我卡在这里了。

你是说static这个东西么，不让用，我现在就不知道怎么保存

函数的递归   不是循环好不好    递归是函数多层包含本身

能写出来我看看不，尽量用基础点的东西，我还是初学者，谢谢了