【C】求两个数的最大公约数

求两个数的最大公约数。

[csharp]  view plain  copy

 

1. #include<stdio.h>  
2. int max_common_divisor(inta,intb)  
3. {  
4.     while(a*b!= 0)  
5.     {  
6.         if(a>b)  
7.         {  
8.             a= a%b;  
9.         }  
10.         else  
11.         {  
12.             b= b%a;  
13.         }  
14.     }  
15.     return a== 0 ?b :a;  
16. }  
17. int main()  
18. {  
19.     int a = 12;  
20.     int b = 3;  
21.     printf("%d,%d\n最大公约数是:%d", a, b, max_common_divisor(a, b));  
22.     system("pause");  
23.     return 0;  
24. }  

修正后的程序：

[csharp]  view plain  copy

 

1. #include <stdio.h>  
2. int main()  
3. {  
4.     int num1 = 12;  
5.     int num2 = 3;  
6.     int tmp= 0;  
7.     while((tmp=num1%num2) != 0)  
8.     {  
9.         num1 = num2;  
10.         num2 = tmp;  
11.     }  
12.     printf("%d\n",num2);  
13.     system("pause");  
14.     return 0;  
15. }