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