题解 | #最大公约数#

最大公约数

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

#include <stdio.h>

int main() {
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
            int min=a<b?a:b;
            int max=a>b?a:b;
            while(max%min!=0){
                max=max-min;
                if(max<min){
                    int temp=min;
                    min=max;
                    max=temp;
                }
            }
            printf("%d\n",min);
    }
    return 0;
}

全部评论

相关推荐

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