九度oj 题目1438:最小公倍数
2024-08-25 15:07:31
题目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 ;
}
最新文章
- 【JAVA】【Eclipse】出现This element neither has attached source nor attached Javadoc...的解决方法
- PHP Date ( I need to use)
- Linux负载均衡软件LVS简介
- PCL 1.6.0 VS2010 Configuration
- HTML--控制小人自由移动
- linux memcached 安装
- 通过业务系统的重构实践DDD
- c#后台调用API
- Android查缺补漏(线程篇)-- AsyncTask的使用及原理详细分析
- python书籍推荐:Head First Python(中文版)
- 你知道Java的四种引用类型吗
- 双系统windows+linux如何正确删除linux
- SaltStack 理解
- 论文阅读笔记二十一:MULTI-SCALE CONTEXT AGGREGATION BY DILATED CONVOLUTIONS(ICRL2016)
- [转] 浅析JavaScript设计模式——发布-订阅/观察者模式
- luogu2827 [NOIp2016]蚯蚓 (模拟)
- kong API gateway
- Android 设置EditText光标位置(转)
- 数据抓取的艺术(三):抓取Google数据之心得
- opengl deferred shading
热门文章
- Service官方教程(7)Bound Service示例之1-同进程下直接继承Service
- 【LeetCode 33】Search in Rotated Sorted Array
- 工具类学习-java实现邮件发送激活码
- HTML5 File API的应用
- APP崩溃处理
- JavaScript——分页
- Android(java)学习笔记200:JNI之NDK的概念
- Vue + Django 2.0.6 学习笔记 6.1-6.2 商品类别数据接口
- 使用Latex插入数学公式(二)
- bzero - 向字符串写入零