分类：电脑/网络-程序设计-C/C++
问题：怎样用C语言求最大公约数和最小公倍数？算法怎样写？请？ 
请？
回答：最大公倍数:
int bei(int x,int y)
{
int i=1,j=1,k=1;
while(i)
{
  if(x*j==y*k)return(x*j);
else if(x*j<y*k)j++;
else k++;
}
}
最大公约数
int yue(int x,int y)
{
int i,j,k,m;
i=1;
k=min(x,y)
while(i<k/2)
{
 for(j=2;j<k/m;j++)
if(x%j==0&&y%j==0)m=m*j;
if(j=k/m)i=k/2;
}
return (m);
}