题解 | #求最小公倍数#

#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;
}