函数习题(3)：函数实现求最大公约数和最小公倍数

Description

 

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。

 

Input

 

输入仅一行，输入二个整数。

 

Output

 

输出仅二行；

第一行：输出最大公约数

第二行：输出最小公倍数

 

Sample Input

 

 

12 18

Sample Output

 

 

6

36

Source

#include  <stdio.h>

int  zd(int m,int n);

int  zx(int m,int n);

int  zd(int m,int n)

{

   int t,x;

   if (m<n)

   {

      t=n;

      n=m;

      m=t;

   }

   x=m%n;

   while (x!=0)

   {

        m=n;

        n=x;

        x=m%n;

   }

     return  n;

}

int  zx(int m,int n)

{

    int  y;

    y=m*n/zd(m,n);

    return   y;

}

int  main()

{

    int m,n;

    scanf("%d%d",&m,&n);

    zd(m,n);

    zx(m,n);

    printf("%d\n%d",zd(m,n),zx(m,n));

    system("pause");

    return  0;

}