题目:

Problem Description
给定两个正整数,计算这两个数的最小公倍数。
 

Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
 

Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
 

Sample Input
10 14
 

Sample Output
70



C语言通过版:


#include<stdio.h>
int main( void )
{
    int yue( int a, int b );//计算两个证书的额最大公约数
    int bei( int a, int b );//计算两个数的最小公倍数
    int a;
    int b;

    while( EOF != ( scanf("%d%d",&a,&b)))
    {
        printf("%d\n",bei( a, b ));
    }

    return 0;
}

//计算两个证书的额最大公约数
int yue( int a, int b )
{
    int temp;

    if( a < b )//使大数放在a上
    {
        temp = a;
        a = b;
        b = temp;
    }

    while( 0 != b )//辗转相除法
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}

//计算两个数的最小公倍数
int bei( int a, int b )
{
    return ( a * b / yue( a, b ));
}


Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐