关闭

题目1438:最小公倍数

224人阅读 评论(0) 收藏 举报
题目1438:最小公倍数

时间限制:1 秒

内存限制:128 兆

特殊判题:

题目描述:

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

输入:

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

输出:

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

样例输入:
10 14
样例输出:
70
解题思路:最小公倍数为两个数的乘积除以两个数的最大公约数
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
//求最小公倍数

int gcd (int a,int b)
{
    if(b==0)
        return a;   //b为0,则最大公约数为a
    else
        return gcd(b,a%b);//否则求b与a%b的最大公约数
}
int main()
{
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        printf("%d\n",(x*y)/gcd(x,y));
    }
    return 0;
}

 

0
0
查看评论

九度 题目1438:最小公倍数

九度 题目1438:最小公倍数
  • coding_sun
  • coding_sun
  • 2017-09-06 10:06
  • 108

九度题目1438最小公倍数

#include int main(){       int a,b,m;  while(scanf("%d%d",&a,&b)!=EOF){  m=a*b;  while(a!=0&&...
  • yusen_zdn
  • yusen_zdn
  • 2016-03-14 10:06
  • 198

48-题目1438:最小公倍数

http://ac.jobdu.com/problem.php?pid=1438 题目也是比较简单 #include #include using namespace std; int main() { int A,B,temp; ifstream cin("data.txt&q...
  • u011392877
  • u011392877
  • 2016-03-09 13:11
  • 109

题目1438:最小公倍数

import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.FileReader; import java.util.Scanner; cl...
  • wuli2496
  • wuli2496
  • 2014-01-19 19:22
  • 385

九度OJ题目1438:最小公倍数

题目1438:最小公倍数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: 给定两个正整数,计算这两个数的最小公倍数。 输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出: 对于每个测试用例,给出这...
  • zpy2073
  • zpy2073
  • 2017-04-12 22:02
  • 256

【九度OJ】题目1438:最小公倍数 解题报告

【九度OJ】题目1438:最小公倍数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1438题目描述:给定两个正整数,计算这两个数的最小公倍数。输入:输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出:对于...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017-03-07 08:09
  • 157

九度OJ 题目1056:最大公约数&&题目1438:最小公倍数

题目1056:最大公约数 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49 14 样例输出: 7 来源:2011年哈尔滨工业大学计算机研究生机试真题 题目1438:...
  • qwerty_bibabo
  • qwerty_bibabo
  • 2016-03-01 21:05
  • 310

【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

/* 2017年3月2日15:10:11 java基础50道经典练习题 例6 Author:ZJY(&&) Purpose:最大公约数和最小公倍数的应用 最大公约数:把每个数分别分解质因数,再把各数中的全部公有质 因数提取出来连乘,所得的积就是这几个数的最大公约数。 ...
  • xiyuan255
  • xiyuan255
  • 2017-03-13 21:22
  • 313

算法训练 5-1最小公倍数

问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定   输入数据中每一个数的范围。   例:两个数都小于65536。 ...
  • qq_36238595
  • qq_36238595
  • 2016-11-30 20:18
  • 983

IMP-00058: 遇到 ORACLE 错误 1438

IMP-00058: 遇到 ORACLE 错误 1438ORA-01438: 值大于为此列指定的允许精度IMP-00028: 上一个表的部分导入已回退: 回退 37 行源库字段精度大于目标库字段精度,比如number(10)到number(1)改目标库字段与源库字段一致即可 参考:http...
  • dragoo1
  • dragoo1
  • 2017-01-17 21:30
  • 667
    个人资料
    • 访问:69321次
    • 积分:1327
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:8篇
    • 译文:0篇
    • 评论:5条
    最新评论