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

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

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

样例输入
123 321
123456789 987654321
0 0
样例输出
13161
13548070123626141


///代码我自己基本上写出来了，可是我输出来的时候不知道为什么数据会溢出来？  就是输出这个的时候13548070123626141

看不懂。

数据太大？

#include <stdio.h>
int main()
{
    __int64 a,b;
    while(EOF != scanf("%I64d %I64d",&a,&b))
    {
        __int64 m = a,n = b;
        __int64 temp = 0;
        while(b != 0)
        {
            temp = a%b;
            a = b;
            b = temp;
        }
        printf("%I64d\n",(m*n)/a);
    }
}

此题为练习使用64为整数

#include <stdio.h>

int gcd(int a, int b) {     // 最大公约数，用递归来做辗转相除。
    if(!(a % b))
        return b;
    return gcd(b, a % b);
}

unsigned long lcm(int a, int b) {     // 最小公倍数。
    return a * b / gcd(a, b);
}

int main(void) {
    int a, b;
    while(scanf("%d%d", &a, &b) == 2 && a != 0 && b != 0)
        printf("%lu\n\n", lcm(a, b));
    return 0;
}

输入包含多组数据，每组数据一行，包含两个正整数a和b，中间以一个空格隔开。输入以0 0结束。
这句话没有限制输入多少行，所以只能采用回显的方式，输入两个即求出他们的最小公倍数并输出，输入0 0结束。



[ 本帖最后由 lz1091914999 于 2011-6-1 21:19 编辑 ]