求最大公约数和最小数问题.

#include<stdio.h>

void main()

{

      int m=0,n=0,h,g;

    int gcd(int,int);

      int lcd(int,int,int);

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

      h=gcd(m,n);

      printf("最大公约数:%d\n",h);

      g=lcd(m,n,h);

      printf("最小公约数:%d\n",g);  

}

int gcd(int m,int n) //求最大公约数

{

      int temp,r;

      if(m<n)

      {

           temp=m;

           m=n;

           n=temp;

      }

      while((r=m%n)!=0)

      {

           m=n;

           n=r;

      }

      return n;

}

int lcd(int m,int n,int h) //求最小公倍数

{

      return(m*n/h);

}