九度OJ题目1438:最小公倍数
来源:互联网 发布:大乐斗门派心法数据 编辑:程序博客网 时间:2024/06/02 19:42
题目1438:最小公倍数
时间限制:1 秒
内存限制:128 兆
特殊判题:否
- 题目描述:
给定两个正整数,计算这两个数的最小公倍数。
- 输入:
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
- 输出:
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
- 样例输入:
10 14
- 样例输出:
70
注意:a,b两数的最小公倍数为两数的乘积除以它们的最大公约数
#include <stdio.h>int gcd(int a,int b){ //求最大公约数if(b==0)return a;else return gcd(b,a%b);}int main(){int a,b;while(scanf("%d %d",&a,&b)==2){printf("%d\n",a*b/gcd(a,b));//输出两数乘积与最大公约数的商}return 0;}/************************************************************** Problem: 1438 User: zpy Language: C++ Result: Accepted Time:0 ms Memory:1020 kb ****************************************************************/
0 0
- 九度OJ题目1438:最小公倍数
- 九度OJ 题目1056:最大公约数&&题目1438:最小公倍数
- 【九度OJ】题目1438:最小公倍数 解题报告
- 九度OJ-1438:最小公倍数
- 九度题目1438最小公倍数
- 九度 题目1438:最小公倍数
- 九度OJ 教程48 最小公倍数
- 九度OJ 题目1029
- 九度OJ 题目1018
- 九度OJ 题目1002
- 九度oj 最大公约数(gcd)(这缩写!!!) 最小公倍数(lcm) 1056,1438,1439
- 题目 1438 求两个数的最小公倍数 九度Online Judge
- 九度OJ 题目1058:反序输出
- 九度OJ 题目1062:分段函数
- 九度OJ 题目1063:整数和
- 九度OJ 题目1066:字符串排序
- 九度OJ 题目1089:数字反转
- 九度OJ 题目1098:字母统计
- 1004. 成绩排名
- GitHub命令行上传项目
- DES加密的python实现
- Could not create the view: An unexpected exception was thrown.
- Python中切片总结
- 九度OJ题目1438:最小公倍数
- leetcode 48. Rotate Image
- mysql
- os学习中,遇到元组,原先随意看看的在认真学习一下了额
- 程序员面试金典——翻转子串
- ZOJ-3972 Beauty of Array
- Window操作系统注册表学习
- <mvc:annotation-driven />注解详解
- Linux网络服务参数配置说明及实战