题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include<iostream>
using namespace std;
int main() {
/*
现有输入A和B，要求最小公倍数
因为任意两整数之间都存在最大公约数，设其为m
即有A=m*x；B=m*y；
从而A与B的最小公倍数为x*y*m，即A*B/m；
所以要求最小公倍数，可先求最大公约数
最大公约数可通过辗转相减法求得，如下代码所示
*/
int a;
int b;
cin>>a;
cin>>b;
int A = a;
int B = b;
while(A!=B){
if(A>B){
A = A-B;
}else{
B = B-A;
}
}
cout<<a*b/A;
return 0;
}
