http://www.

#include <stdio.h>
void main()
{
    long int return_result(long num1,long num2);
    long int num1,num2;
    while(1)
    {
        scanf("%ld %ld",&num1,&num2);
        if((0==num1)&&(0==num2))
            break;
        else
            printf("%ld\n",return_result(num1,num2));
    }
}
//计算最小公倍数
long int return_result(long num1,long num2)
{
    long int return_min_yueshu(long a,long b);
    long int nums,result[1000]={0};
    int i=0;
    nums    = return_min_yueshu(num1,num2);
    while( 1!= nums )
    {
        result[i++]    = nums;
        num1        = num1/nums;
        num2        = num2/nums;
        nums        = return_min_yueshu(num1,num2);
    }
    nums    = num1*num2;
    for(i=0;i<1000;i++)
    {
        if(0!= result[i])
            nums *= result[i];
        else
            break;
    }
    return nums;
}
long int return_min_yueshu(long num1,long num2)
{
    //计算出最小公约数
    while(num1>num2?(num1=num1%num2):(num2=num2%num1));
    return num1+num2;
}

我GCC编译通过了    测试了几条数据  也正确

可是   一直提示 结果错误！

不知道是什么原因！


------------------------------------------------------------------------------------------------------------------------------------------------------
思路：
            首先计算两个数A和B 的最小公约数  C   
            然后再求（A/C） 和（B/C）的最小公约数D
            .....
            直到公约数为1  为止
            然后   返回   C*D*.....*num1*num2


实在找不到原因！高手出手指点下！顺便根据代码看看我有没有走歪路！



[ 本帖最后由 icysky 于 2012-2-28 16:49 编辑 ]

额   知道了      

看了  评论     要求很高    long  long  是不够存的     
只能用数组了

最大公约数为（a，b），最小公倍数为[a，b]，存在等式a*b=（a，b）*[a，b]，用这个可简化不少程序。。。

看来楼主还是没仔细看题   给2个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数。

你见过那种数据类型能存放开100位整数？  这个题比较难  

这里给你个思路：题目需要用到大数乘法（大数乘大数），这个就像小学生算数一样按位乘就可以

大数除法，有些人可能会拿两个数去试减，但是如果是10^100-1呢，这样要减10^100次，必超时。

所以应该从高位相减 差的位补零 来从左到右确定结果每一位的值

大数求余，和除法一样去试减一直到减不开为止，接下来就是欧几里得了

总之这题很恶心   写对了就是AC 错一点就是WA TLE MLE。。。 大数运算最好有个模板

如果你做完这题 你就会得到一套很不错的大数模板

多谢版主提示！

恩   这个知道      
但是  存储不行的   long long都不够！