求输入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;
 }
}

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

相关文章推荐

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

输入两个数,求最大公约数和最小公倍数首先 要知道这两点: 1.A,B的最大公约数取值范围:大于零,小于AB之间最小数; 2.A,B的最小公倍数取值范围:大于AB之间最大数,小于或等于A*B。 接...

从键盘输入两个正整数,求它们的最大公约数和最小公倍数

//求两个正整数的最大的公约数和最小公倍数 #include #include int k=1;void divide(); void subtract(); void enumerate(); v...
  • hhejing
  • hhejing
  • 2017年03月22日 21:11
  • 593

动态函数调用实现下列操作,输入2个数以及操作符计算结果@ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等

//求最大公约数 int greatestDivisorOfTwo(int x, int y){ int min = x < y ? x : y; int i = 0; for...

/*分别求出俩个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,俩个整数由键盘输入!?????怎么写,,求注释!??!*/

c++ int 输入数1(0), 输入数2(0), 约数(1), 最大约数(0), 最小公倍数(0); printf_s("分别输入2个整数\n"); scanf_s("%d %d", &输入数...

黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数

android培训、java培训期待与您交流! 练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数 公约数:几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数...

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

import java.util.Scanner; public class rui{ static public void main(String[] args){ try{ ...

输入两个正整数,求它们的最大公约数和最小公倍数。

输入两个正整数,求它们的最大公约数和最小公倍数。 package demo40; import java.util.ArrayList; import java.util.List; im...

//2.、动态函数调用实现下列操作,输入2个数以及操作符计算结果。@ 求最大公约数 $求最小公倍数
 - 求差+ 求和 等等

#import //求最大公约数 int maxDivisor(int x, int y){ int i = 0; if (x < y) { for (int i =...
  • w_sx_
  • w_sx_
  • 2014年07月30日 23:06
  • 434

动态函数调用实现下列操作,输入2个数以及操作符计算结果。@求最大公约数 $求最小公倍数 -求差 +求和

int sumValue(int x, int y) { return x + y; } int subValue(int x, int y) { return x - y; } in...
  • vaercly
  • vaercly
  • 2014年07月30日 20:33
  • 496
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求输入A和B的最小公倍数。
举报原因:
原因补充:

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