求两个整数的最大公约数

《C和指针》第7章第2道编程题：

两个整型值M和N（M、N均大于0）的最大公约数可以按照下面的方法计算：

请编写一个名叫gcd的函数，它接受两个整型参数，并返回这两个数的最大公约数。如果这两个参数中的任何一个不大于零，函数返回零。

 1 /*
 2 ** 求两个整数的最大公约数
 3 */
 4 
 5 #include <stdio.h>
 6 
 7 int gcd( int M, int N );
 8 
 9 int 
10 main()
11 {
12     int m, n;
13     scanf( "%d%d", &m, &n );
14     printf( "%d", gcd( m, n ) );
15     return 0;
16 }
17 
18 /*
19 ** 求两个整数的最大公约数
20 ** 如果两个参数中任一个数不大于0，函数返回0
21 */
22 int 
23 gcd( int M, int N )
24 {
25     int R, t;
26     
27     /*
28     ** 如果M，N任一个数不大于0，函数返回0
29     */
30     if( M <= 0 || N <= 0 )
31         return 0;
32     
33     /*
34     ** 保证M>=N
35     ** 这部分多余了感谢@garbageMan的指正
36     if( M < N )
37     {    
38         t = M;
39         M = N;
40         N = t;
41     }
42     */
43     
44     /*
45     ** 求最大公约数
46     */
47     while( ( R = M % N ) > 0 )
48     {
49         M = N;
50         N = R;
51     }
52     
53     return N;
54 }

 

posted on 2014-11-24 21:07  丝工木每  阅读(1616)  评论(2)    收藏  举报

导航