EX7.9 利用欧几里德算法（也称辗转相除法）计算两个正整数的最大公约数。

我爱橙

设计一个函数MaxCommonFactor()，利用欧几里德算法（也称辗转相除法）计算两个正整数的最大公约数。
代码如下，按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。

1. #include <stdio.h>
   
2. int MaxCommonFactor(int a, int b);
   
3. int main()
   
4. {
   
5. int a, b, x;
   
6. printf("Input a,b:");
   
7. scanf("%d,%d", &a, &b);
   
8. x =【1】__ ;
   
9. if (x != -1)
   
10. {
    
11. printf("MaxCommonFactor = %d\n", x);
    
12. }
    
13. else
    
14. {
    
15. printf("Input error!\n");
    
16. }
    
17. return 0;
    
18. }
    
19. //函数功能： 计算两个正整数的最大公约数，-1表示没有最大公约数
    
20. int MaxCommonFactor(int a, int b)
    
21. {
    
22. int r;
    
23. if (a<=0 || b<=0) return -1; // 保证输入的参数为正整数
    
24. do{
    
25. 【2】;
    
26. a = b;
    
27. 【3】_;
    
28. }while (____【4】___);
    
29. return a;
    
30. }
    

复制代码

A.√
【1】 MaxCommonFactor(a, b)
【2】 r = a % b
【3】 b = r
【4】 r != 0


B.
【1】 MaxCommonFactor(a, b, x)
【2】 r = a % b
【3】 a = r
【4】 r == 0


C. ×
【1】 MaxCommonFactor(a, x)
【2】 r = b % a
【3】 b = r
【4】 r = 0


D.
【1】 MaxCommonFactor(x, b)
【2】 r = a / b
【3】 a = r
【4】 r != 0