HDOJ_最小公倍数

题目：

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 ));
}