不用最大公约数的情况下怎样求两个数的最小公倍数？算法思想是怎样的？

                                               谢谢帮忙！

#include<stdio.h>
#include<math.h>
main(void)
{
    int gcd(int,int),lcm(int,int),n,m;
    int a,b;
    scanf("%d%d",&a,&b);
    n=gcd(a,b);
    m=lcm(a,b);
    printf("gcd=%d,lcm=%d",n,m);
}
int gcd(int x,int y)
{
    int i,k;
    if (x>y) k=y;
    else k=x;
    for (i=k;i>0;i--)
    {if (x%i==0&&y%i==0) return i;}
}
int lcm(int x,int y)
{
    int i,j,k;
    if (x>y) k=x;
    else k=y;
    for (i=k;i<=k*k;i++)
        {if (i%x==0&&i%y==0) return i;}
}
现编的，最大公倍数和最大公约数都有了，楼主自己看看～～
用了两函数,lcm()那个是最小公倍数。

2#，你的效率都太低了，帮你改一改公倍数的，公约数自己去看辗转相除吧

int lcm(int x,int y)
{
    if (x>y) x^=y^=x^=y;
    for (int i=y;;i+=y)
        {if(i%x==0) return i;}
}

3Q very much!

谢谢啦～其实我就学了那么多的。。。

x^=y^=x^=y;  ？？？什么意思？请指教