正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

最新推荐文章于 2023-01-05 16:16:18 发布

原创最新推荐文章于 2023-01-05 16:16:18 发布 · 3.3k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++编程语言求解两个正整数最小公倍数的方法。通过for循环和while循环两种方式实现了算法，首先读取输入的两个整数A和B，然后遍历所有可能的数，直到找到第一个既能被A整除也能被B整除的数，即为最小公倍数。

输入描述: 输入两个正整数A和B。 输出描述:输出A和B的最小公倍数。

#include <iostream>
using namespace std;
int main(){
int A,B;
cin>>A>>B;
for (int i=1;i<=A*B;)
{
if (i>=A && i>=B && i%A==0 && i%B==0)
{
cout<<i<<endl;
break;
}
else ++i;
}
return 0;
}

或者采用while语句

#include <iostream>
using namespace std;
int main(){
int A,B,i=1;
cin>>A>>B;
while (i>=1)
   {
if (i>=A && i>=B && i%A==0 && i%B==0)
{
           cout<<i<<endl;
           break;
       }
       else ++i;
}
return 0;
}