新手代码:求分析
#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;
}