关闭

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

212人阅读 评论(0) 收藏 举报
分类:


//正整数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;
 }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14226次
    • 积分:645
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档