oj-11-E-求最大公约数和最小公倍数

#include <stdio.h>
#include <stdlib.h>
int gcd(int a, int b);
int lcm(int a, int b);

/*  CДњТы   */
int main()


{
    int n,m,gys,gbs;
    int gcd(int a, int b);
    int lcm(int a, int b);
    scanf("%d%d",&n,&m);
    gys=gcd(n,m);
    gbs=lcm(n,m);
    printf("%d %d\n",gys,gbs);
    return 0;
}
int gcd(int a, int b)
{
    int c,i,d,e;
   if(a>b)
   {
       c=a;
       a=b;
       b=c;
   }
    for(i=a;i>=1;i--)
   {
       d=a%i;
       e=b%i;
       if(d==0&&e==0)
       {
           break ;
       }
   }
   return i;
}
int lcm(int a, int b)
{
    int c,i,d,e;
       if(a>b)
   {
       c=a;
       a=b;
       b=c;
   }
    for(i=b;i<=a*b;i++)
    {
        d=i%a;
        e=i%b;
        if(d==0&&e==0)
        {
            break;
        }
    }
    return i;
}