编程求最大公约数和最小公倍数(有代码)

谁能告诉我问题出在哪里？？
#include <iostream.h>

int fun1(int,int),int fun2(int,int);

void main()
{
int a,b,m,n;
cout<<"请输入两个整数：";
cin>>a>>b;
m=fun1(a,b);
cout<<"这两个数的最小公倍数为："<<m<<endl;
n=fun2(a,b);
cout<<"这两个数的最大公约数为："<<n<<endl;
}

int fun1(int i,int j)
{
int k=i*j;
while(i!=j)
{
if(i>j) i-=j;
if(i<j) j-=i;
}
return k/i;
}

int fun2(int i,int j)
{
while(i!=j)
{
if(i>j) i-=j;
if(i<j) j-=i;
}
return i;
}
以上代码VC下运行正确，但有一点我不明白的是，为什么在“if(i<j)”时，是j-=i呢？两个函数的返回值都只跟i有关，如果把这一句改成i=j-i,运行时就得不了结果了，一直想不明白。。。。

编程求最大公约数和最小公倍数(有代码) 编程求最大公约数与最小公倍数 求最大公约数和最小公倍数 试编程,输入两个整数,求最大公约数和最小公倍数 编程求任意两个数的最大公约数和最小公倍数 怎么求最大公约数和最小公倍数 怎么求最小公倍数和最大公约数 pascal 求最大公约数和最小公倍数 求最大公约数和最小公倍数问题? 如何求最大公约数和最小公倍数..求!