描述
给2个正整数a,b(1<=a,b<=10100),求a和b的最小公倍数。

输入
输入包含多组数据，每组数据一行，包含两个正整数a和b，中间以一个空格隔开。输入以0 0结束。

输出
每组数据输出一行，为a,b的最小公倍数。

样例输入
123 321
123456789 987654321
0 0
样例输出
13161
13548070123626141
题目网址 http://www.

123456789 987654321 a 和 b 不是[1, 10100]吗？

呵呵  估计是我粘错了  是10的100次方

恩，如果用unsigned long long的话也会有溢出的可能，那么就要去写一个支持无限大的类型了？Java类库里面有一个BigInteger，但肯定会超时吧？不过可以去研究一下源代码然后改成C？

内置数据类型是不可能解决这个问题的   java 我也不会  纠结啊

菜鸟C,初学的，给一代码，不好别介意；我乱编的。随便求指教。
#include<stdio.h>
#define N 1000
int bijiao(int a,int b)
{
    int i,t,r;
    if(a>b)
    {
        t=a;a=b;b=t;   
    }
    for(i=a;i>0;i--)
    {
        r=b%i;
        if(r==0)
            break;
    }
    r=a*b/i;
    return r;
}
main()
{
    int a[N],b[N],c[N];
    int i=0,n;
    for(;i<N;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
        if(a[i]!=0||b[i]!=0)
        {
            c[i]=bijiao(a[i],b[i]);
        }
        else
        {
            break;   
        }
    }
    n=i;
    for(i=i+1;i<N;i++)
    {
        c[i]=0;   
        b[i]=0;
        c[i]=0;
    }
    for(i=0;i<n;i++)
    {
        printf("%d\n",c[i]);
    }
}

呵呵，你好久不出现，一来了就出这样的难题。
大数之间的除法是大数运算中最难的部分，我也一直没有偿试过，能想到的算法也只有循环试除，这样的计算量很大。
我看了一下原题，限制时间是8秒，是我见过限时最长的题目了。
这样吧，晚一点回去我试一下，明天给你答复

to 6楼：用int是解决不了问题的  

to 7楼：我也是用的试除法  结果超时 网上的人说这个题只有暴力求解 写对了就是AC 不对就是你写错了

但是200多行的程序上哪里找那错误了  我都快哭了

呵呵，等我明天试一下。过不了，陪你一起哭

我这周六（11月5日）去呼和浩特参加比赛 不知道能不能见下你  我手机15174907043

希望能拜访一下高手