网站页面术语长沙网站开发制作

描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述：输入两个正整数A和B。
输出描述：输出A和B的最小公倍数。
示例1
输入：5 7
输出：35

利用辗转相除法求解

#include<bits/stdc++.h>
using namespace std;int main()
{int x,y; //两个整数while(cin>>x>>y){if(x<y)swap(x,y);int mul=x*y;  //保存x,y的乘积while(y!=0)   //辗转相除法，求的其实是最大公因数{int temp=x%y;x=y;y=temp;}cout<<mul/x<<endl;}return 0;
}