openjudge函数练习

06:求两数的最小公倍数

描述
输入两个正整数，求最小公倍数

输入
两个正整数
输出
最小公倍数
样例输入
12 14
样例输出
84

执行代码

#include <iostream>

using namespace std;
int HA(int a,int A){
    int t,m;
if(a>A){
    t=A;
    A=a;
    a=t;
}
while(a>0){
    m=A%a;
    A=a;
    a=m;
}return A;
}
int main(){
    int a,A;
    cin>>a>>A;
    int M=A,m=a;
    HA(a,A);
    cout<<M*m/HA(a,A);
return 0;}