最小公倍数
来源:互联网 发布:哈尔滨淘宝培训 编辑:程序博客网 时间:2024/05/29 14:18
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5212 Accepted Submission(s): 3642Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include <iostream>#include <vector>#include <algorithm>#include <stdio.h>#include <cmath>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int a,b; while(cin>>a && cin>>b){ if(a==0 && b==0) break; int t = a*b; int minYueshu = gcd(a,b); cout<<t/minYueshu<<endl; } return 0;}
0 0
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- decimal system
- Box of Bricks
- 各大公司Java后端开发面试题总结
- ubantu安装mysql
- oracle 恢复delete数据
- 最小公倍数
- 语法分析
- 系统和用户的环境变量配置文件
- C#控制IE浏览器
- [IDEA]快捷键使用心得1
- bzoj1968[Ahoi2005]COMMON 约数研究
- .bash_profile 和 .bashrc的区别
- Z-22
- 第一次面试经历