您的位置:首页 > 编程语言

新手代码

2015-11-27 19:48 375 查看
新手代码:求分析

#include <stdio.h>

int maxCommonDivisor(int num1, int num2);

int main(int argc, const char * argv[]) {

    int num1, num2, w;

    printf("输入两个整数\n");

    scanf("%d %d", &num1, &num2);

    

    w = maxCommonDivisor(num1, num2);

    printf("最大公约数为:%d\n", w);

}

int maxCommonDivisor(int num1, int num2)

{

    int x,  y ,  z;

    if (num1>num2)

        x = num1 % num2;

    else

        

        x = num2 % num1;

    

    if (x == 0) {

        return num1>num2 ? num2:num1;

    }

 

    if (num1>num2)

        z = num1 % x;

    else

        z = num2 % x;

    

    if (z == 0) {

        return num1>num2 ? num2:num1;

    }

    

    do {

        y = x % z;

        x = z;

        z = y;

    } while (y != 0);

    

    return x;

    

    

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: