打卡

1.问题：求任意两个正整数的最小公倍数。

2.思路：利用最大公约数求最小公倍数，a和b的乘积，是a和b的最小公倍数和最大公约数的乘积，我们先利用辗转相除法求得a和b的最大公约数，再用a和b的乘积除去最大公约数即可求得最小公倍数。

3.程序流程图：

 

4.代码实现：

#include <iostream>
using namespace std;

int main()
{
int x,y;
cin>>x>>y;
int a=x,b=y;
while(1){
if(a<b)
{
int temp=a;
a=b;
b=temp;
}
if(a%b==0){
cout<<x<<"与"<<y<<"的最小公倍数为"<<(x*y)/b<<endl;
break;
}
else
{
int temp=a%b;
a=b;
b=temp;
}
}
return 0;
}