遍历法

通过利用for函数进行遍历，判断余数是否为0，求得最大公倍数，相比于辗转相除法，此方法消耗过大。

代码

include <stdio.h>

void simple(long int m,long int n);
int main()
{

simple(x,y);

}
void simple(long int m,long int n)
{

long int i;
for(i=m;i>=1;i--)
{
    if((m%i==0)&&(n%i==0))
    {
        m=m/i;
        n=n/i;
    }
}
if(m==0) printf("0 0\n");
    else printf("%lld %lld\n",m,n);

}