题目1438:最小公倍数

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:2451

解决:2057

题目描述:

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

输入:

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

输出:

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

样例输入:
10 14
样例输出:
70
 #include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std; int gcd(int a, int b){
if(b == )
return a;
if(a < b)
swap(a, b);
return gcd(b, a % b);
} int main(){
int a, b;
while(cin >> a >> b){
int g = gcd(a, b);
cout << a / g * b << endl;
}
return ;
}
 

最新文章

  1. 【JAVA】【Eclipse】出现This element neither has attached source nor attached Javadoc...的解决方法
  2. PHP Date ( I need to use)
  3. Linux负载均衡软件LVS简介
  4. PCL 1.6.0 VS2010 Configuration
  5. HTML--控制小人自由移动
  6. linux memcached 安装
  7. 通过业务系统的重构实践DDD
  8. c#后台调用API
  9. Android查缺补漏(线程篇)-- AsyncTask的使用及原理详细分析
  10. python书籍推荐:Head First Python(中文版)
  11. 你知道Java的四种引用类型吗
  12. 双系统windows+linux如何正确删除linux
  13. SaltStack 理解
  14. 论文阅读笔记二十一:MULTI-SCALE CONTEXT AGGREGATION BY DILATED CONVOLUTIONS(ICRL2016)
  15. [转] 浅析JavaScript设计模式——发布-订阅/观察者模式
  16. luogu2827 [NOIp2016]蚯蚓 (模拟)
  17. kong API gateway
  18. Android 设置EditText光标位置(转)
  19. 数据抓取的艺术(三):抓取Google数据之心得
  20. opengl deferred shading

热门文章

  1. Service官方教程(7)Bound Service示例之1-同进程下直接继承Service
  2. 【LeetCode 33】Search in Rotated Sorted Array
  3. 工具类学习-java实现邮件发送激活码
  4. HTML5 File API的应用
  5. APP崩溃处理
  6. JavaScript——分页
  7. Android(java)学习笔记200:JNI之NDK的概念
  8. Vue + Django 2.0.6 学习笔记 6.1-6.2 商品类别数据接口
  9. 使用Latex插入数学公式(二)
  10. bzero - 向字符串写入零