POJ 最小公倍数

最小公倍数

时间限制: 1000ms

内存限制: 32768KB

HDU       ID:  1108
64位整型:      Java 类名:

上一题 

 提交   运行结果   统计   讨论版

  下一题

类型: 

没有

  没有

 难度

     lv.1

     lv.2

      lv.3

     lv.4

      lv.5

     lv.6

      lv.7

     lv.8

      lv.9

     lv.10

  搜索

 数据结构

  动态规划

 STL练习

  高精度计算

 图论

  几何

 数学

 矩阵计算

 入门题目

 字符串

 博弈论

                   添加

题目描述

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

输入

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

输出

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

样例输入

10 14

样例输出

70

来源

POJ

思路：主要运用欧几里得公式求出最大公约数，再用数学知识：两数之积除以最大公约数得最小公倍数。

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else return gcd(b,a%b);
}
int main()
{
    int a,b;
  while(~scanf("%d %d",&a,&b))
  {
      printf("%d\n",a*b/gcd(a,b));
  }
  return 0;
}