题解 | #最大公约数#

最大公约数

https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3

#include <stdio.h>
int Search(int a,int b){
     int min=a<b?a:b;
     int max=a>b?a:b;
        if(max%min==0){
            printf("%d",min);
            return 1;
        }
        else{
            max=max-min;
            Search(min, max);
        }
        return 1;
}

int main() {
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
        Search(a, b);
    }
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务