最小公倍数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32794 Accepted Submission(s): 18303

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

</pre><pre name="code" class="cpp">#include<stdio.h>
int gcd(int a,int b)
{return b==0? a:gcd(b,a%b);
}
int main()
{int a,b;while(~scanf("%d%d",&a,&b)){printf("%d\n",a/gcd(a,b)*b);}return 0;
}

转载于:https://www.cnblogs.com/gcczhongduan/p/4201795.html

HDU 1108 最小公倍数相关推荐

HDU 1108.最小公倍数-辗转相除法
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
航电1108最小公倍数
#include<iostream> int main() {int n,m;while(~scanf("%d %d",&n,&m)){int x=n, ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
19级爪哇程序设计新手赛（题解）
19级爪哇程序设计新手赛(题解) A.1+1 HDU - 1228 kk的英语作业,有两个小于100的正整数A和B,计算A+B. A和B由对应的英文单词给出. Input 测试输入包含若干测试用例,每 ...
HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
话不多说,日常一水题,水水更健康!┗|｀O′|┛ 嗷~~ a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768 ...
（HDU）1019 --Least Common Multiple（最小公倍数）
描述一组正整数的最小公倍数(LCM)是可以被集合中所有数字整除的最小正整数. 例如,5,7和15的LCM为105.输入输入将包含多个问题实例. 输入的第一行将包含指明问题实例数量的单个整数. 每个 ...
hdu 1713求分数的最小公倍数
题意中的圈数和天数说反了 #include<stdio.h> __int64 gcd(__int64 a,__int64 b) {/* 比如4/3 3/5 通分20/15 9/15 所以这 ...
HDU 1019 Least Common Multiple-数论（最小公倍数）
题意:求n个数的最小公倍数分析:用方法:lcm(a,b,c)=lcm(a,lcm(b,c)).注意先除后乘防止整数溢出(小技巧) 代码: #include<iostream> using ...

HDU 1108 最小公倍数

最小公倍数

HDU 1108 最小公倍数相关推荐

最新文章

热门文章