题目1438:最小公倍数
来源:互联网 发布:巨人网络 私有化市值 编辑:程序博客网 时间:2024/05/10 05:21
- 题目描述:
给定两个正整数,计算这两个数的最小公倍数。
- 输入:
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
- 输出:
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
- 样例输入:
10 14
- 样例输出:
70
代码:
#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)!=EOF) { int g = gcd(a,b); printf("%d\n",a*b/g); } return 0;}
a,b的最小公倍数,即求最小正数c,使c%a==0,c%b==0。a,b两数的最小公倍数是他们两数的乘积除以它们的最大公约数。
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 48-题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 题目1438:最小公倍数
- 九度题目1438最小公倍数
- 九度 题目1438:最小公倍数
- 九度OJ题目1438:最小公倍数
- 九度OJ 题目1056:最大公约数&&题目1438:最小公倍数
- 题目48:最小公倍数
- 题目1133: 最小公倍数
- 【九度OJ】题目1438:最小公倍数 解题报告
- 题目 1438 求两个数的最小公倍数 九度Online Judge
- NYOJ 题目517 最小公倍数(大数)
- 华为OJ题目(十三):求最小公倍数
- 你是否决绝平庸,你有勇气来学C/C++吗,有勇气来检验你是否经得起世界五百强的面试
- http://dl-ssl.google.com/android/eclipse/ 无法访问的解决办法
- JavaSE笔记05:面向对象的三大特征
- sitemesh 配置手稿
- iOS Assembly Tutorial: Understanding ARM
- 题目1438:最小公倍数
- 入门经典-p133-八数码问题
- QT5.1 FOR ANDROID 安装配置
- AlarmManager(手机闹钟服务)
- [leetcode刷题系列]N-Queens
- HDU 1028 母函数
- 函数指针的应用
- RAC实例 表空间 维护 .
- [leetcode刷题系列]N-Queens 2