求两个整数的最大公约数和最小公倍数

 

#include < stdio.h >
void  main()
{
     int  hcf( int  u, int  v);
     int  lcd( int  u, int  v, int  h);
     int  u,v,h,l;
    printf( " Please enter two integer number: " );
    scanf_s( " %d,%d " , & u, & v);
    h = hcf(u,v);                         /* 调用hcf函数，将值赋给h */
    printf( " H.C.F=%d " ,h);    
    l = lcd(u,v,h);                     /* 调用lcd函数 */
    printf( " L.C.D=%d: " ,l);
}
int  hcf( int  u, int  v)         /* 定义函数hcf，求两个整数u,v的最大公约数 */
{
     int  t,r;                 /* 定义两个变量t,r */
     if (v > u)                     /* 判断如果v>u，将两者互换，使终使u>v */
    {t = u;u = v;v = t;}
     while ((r = u % v) != 0 )         /* 循环求余，如果余数不等于，则u=v,v=r */
    {u = v;v = r;}
     return  v;                 /* 返回当前最大公约数 */
}
int  lcd( int  u, int  v, int  h)         /* 定义最小公倍数lcd */
{ return  u * v / h;}                     /* 返回最小公倍数 */