求输入A和B的最小公倍数。

原创 2015年07月08日 20:37:41


//正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
#include<iostream>
using namespace std;
//求最大公约数的函数
int fun(int m,int n)
{
 if(m<n)
 {
  int temp=m;
  m=n;
  n=temp;
 }
 while(n)
 {
  int t=n;
  n=m%n;
  m=t;
 }
 return m;
}
  
void getResult(int a,int b)
{
 if(a<=0||b<=0)
  return;
 int num=fun(a,b);
 cout<<(a*b)/num;
}

void main()
{
 int a,b;
 while(cin>>a>>b)
 {
  getResult(a,b);
     cout<<endl;
 }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

输入2个正整数A,B,求A与B的最小公倍数。

思路:最小公倍数的求解为两数乘积除以最大公约数,先得到最大公约数  注意这里的变量类型用的是long  当然用int可以  但是在测试数据的时候可能通不过,因为测试数据类型不一样 ---------...
  • OnePiece_only
  • OnePiece_only
  • 2017年01月31日 12:20
  • 856

用两个函数求最大公约数和最小公倍数

int yue(int x,int y) {    int t,m;    if(x>y)    {      t=x;      x=y;      y=t;    }    wh...
  • QINGFENGYANYI
  • QINGFENGYANYI
  • 2017年12月19日 09:10
  • 55

最小公倍数LCM

输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最小公倍数。 Input示例 30 105 Output示...
  • brucehb
  • brucehb
  • 2017年05月31日 22:55
  • 144

HDOJ——1019:Least Common Multiple(求n个数的最小公倍数)

题目就不说了,就是求n个数的最小公倍数。其实这个问题已经困扰我好久了,今天终于有机会把它解决了。 这道题用到了递归和辗转相除法。 n个数的最小公倍数,可以先求前两个数的最小公倍数(lcm),然后再用前...
  • ACMer_hades
  • ACMer_hades
  • 2015年02月01日 22:09
  • 1077

输入两个正整数a,b 求其最大公约数和最小公倍数

/**********************************************************  输入两个正整数a,b 求其最大公约数和最小公倍数  . QQ139767***...
  • zhaomu
  • zhaomu
  • 2006年05月25日 16:41
  • 2361

51Nod-1012-最小公倍数LCM

每次提到最小公倍数,我们不由得就要想起来最大公约数,数学不错的朋友都应该知道或者能理解一个定理:最小公倍数=两整数的乘积/最大公约数,所以我们就又转到了求最大公约数的问题上了。万变不离其中的感觉。 输...
  • f_zyj
  • f_zyj
  • 2016年04月15日 23:26
  • 855

51Nod-1012 最小公倍数LCM【欧几里得算法】

1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入2个正整数A,B,求A与B的最小公倍数。 Inp...
  • tigerisland45
  • tigerisland45
  • 2017年05月30日 06:28
  • 873

C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 //程序分析:利用辗除法。 #include int main(){ int a,b,num1,num2,temp; printf("p...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年11月30日 21:57
  • 2149

oj 给你两个数a和b,计算出它们分别是哪两个数的最大公约数和最小公倍数

描述: 我们经常遇到的问题是给你两个数,要你求最大公约数和最小公倍数。今天我们反其道而行之,给你两个数a和b,计算出它们分别是哪两个数的最大公约数和最小公倍数。输出这两个数,小的在前,大的在后,...
  • qq_25046261
  • qq_25046261
  • 2017年09月22日 21:26
  • 165

java求输入两个数的最大公约数和最小公倍数

//求输入两个数的最大公约数和最小公倍数 import java.util.*; public class Testshu {  public static void main(String ...
  • kongchengjiumeng
  • kongchengjiumeng
  • 2013年01月28日 18:14
  • 2249
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求输入A和B的最小公倍数。
举报原因:
原因补充:

(最多只允许输入30个字)