求最大公约数

1
/*
2
功能：求最大公约数
3
日期：2013-06-19
4
*/
5

6
#include<stdio.h>
7
#include<stdlib.h>
8
int gcd(int m,int n);
9
int main(void)
10
{
11
   int num1,num2;
12
   printf("请输入两个数字：");
13
   scanf("%d %d",&num1,&num2);
14

15
   printf("最大公约数为：%dn",gcd(num1,num2));
16
   system("pause");
17
   return 0;
18
}
19
/************************************************************************
20
函数名：gcd
21
功能：求最大公约数
22
参数：int m  待求数num1
23
      int n  待求数num2
24
返回值：两值的最大公约数
25
************************************************************************/
26
int gcd(int m,int n)
27
{
28
   if(m==n)
29
   {
30
        return m;
31
   }
32
   else
33
   {
34
       if (m>n)
35
       {
36
       gcd(m-n,n);
37
       }
38
     else
39
     {
40
          gcd(m,n-m);
41
     }
42
   }
43
}