最小公倍数
2017-01-24 02:30
411 查看
Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int main() { int n,m,temp; while(~scanf("%d %d",&n,&m)) { int p=m,q=n; if(n<m) { temp=n; n=m; m=temp; } int temp=n%m; while(temp) { n=m; m=temp; temp=n%m; } int ans=p*q/m;//注意此处尽量是先除后乘(防止数据溢出) printf("%d\n",ans); } return 0; }
相关文章推荐
- 根据美工给的标有像素的样写布局文件来适配
- 创建ADV时产生异常指点
- Simple MySQL-C ORM - 简化C语言访问MySQL
- ActionBar
- 人见人爱A^B
- 自学笔记2-eclipese下web的环境配置
- python--字符串操作
- Hibernate占位符?和:及JPA
- Notepad++
- Note05--双向数据绑定
- ZCC loves straight flush HDU - 5228(暴力)
- String类处理字符串
- 实现 防止视频被下载功能
- What is API Level?
- HttpClient实现反向代理功能
- 问题六十三:怎么用ray tracing画sphere sweeping图形(2)——teapot
- Note04--路由 && 模块 && 依赖注入
- Webcollector + Spring + MVC 搭建应用初探(四)
- brdf
- 强强笔记之android Handler 简解