求a和b的最大公约数

img

img


帮忙看看哪里错了吧,一直算不出正确答案,我是先求出a和b中的最小值,再用for循环


int fun(int a, int b){
    int i;
    if(a<b)i=a;
    else i=b;
    for(;;i--){
        if((a%i)==0&&(b%i)==0)
            return i;
    }
}        

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^