求最大公约数与最小公倍数

1
/*
2

3
功能：求最大公约数与最小公倍数
4
作者：windCoder
5
日期：2013-06-09
6
*/
7
#include<stdio.h>
8
#include<stdlib.h>
9

10
int greatestCommonDivisor (int num1,int num2);
11
int  leastCommonMultiple (int num1,int num2);
12

13
int main(void)
14
{
15
    int num1,num2;
16
    printf("请输入两个整数：");
17
    scanf("%d%d",&num1,&num2);
18

19
    printf("最大公约数为：%dn",greatestCommonDivisor(num1,num2));
20
    printf("最小公倍数为：%dn",leastCommonMultiple(num1,num2));
21
    printf("n");
22
    system("pause");
23
}
24
//最大公约数
25

26
int greatestCommonDivisor (int num1,int num2)
27
{
28
  int i;
29
  if(num1<0 || num2<0)
30
  {
31
     return -1;
32
  }
33
  else
34
  {
35
      for(i=num1;i>0;i--)
36
      {
37
           if(num1%i==0 && num2%i==0)
38
       {
39
                return i;
40
       }
41
      }
42
  }
43
}
44
//最小公倍数
45
int  leastCommonMultiple (int num1,int num2)
46
{
47
  int i;
48
  if(num1<0 || num2<0)
49
  {
50
     return -1;
51
  }
52
  else
53
  {
54
      for(i=num1;i>0;i++)
55
      {
56
           if(i%num1==0 && i%num2==0)
57
       {
58
        return i;
59
        break;
60
       }
61
      }
62
  }
63
}