求最大公约数最少公倍数的Ｎ种方法

１：函数调用 

 

#include <stdio.h>
void main()
...{
    int hcf(int,int);
    int u,v,h,l,k;
    scanf("%d,%d",&u,&v);
    h=hcf(u,v);
    k=u*v/h;
    printf("H.C.F=%d ",h);
    printf("L.C.D=%d ",k);
}   
  
   int hcf(int u,int v)　　　//调用函数
   ...{
       int i,j,k;
       if(v<u)　　　　　　　//比较v u　把较大的值给v
       ...{
           k=u;
           u=v;
           v=k;
       }
        i=v;　　　　　　　　　
        j=u;
        while(j!=0)　　　　　　　//算法所在
        ...{
            k=i%j;
            i=j;
            j=k;
        }
        return(i);
   }

未完待续．．．