辗转相除法口诀

#include <iostream>
#include <map>
#include <cctype>   // for isalpha, tolower
#include <string>
#include<algorithm>
using namespace std;

int gcd(int a,int b){
    if(b==0){
        return a;
    }
    gcd(b,a%b);//辗转相除法， 换位，一厨二，二零反一 
}

int minbs(int a,int b){
    for(int i=a;i<=a*b;i++){
        if(i%a==0&&i%b==0){
            return i;
        }
    }
}
int main() {
   int m,n;
   cin>>m>>n;
   cout<<gcd(m,n)<<" "<<minbs(m,n);
    return 0;
}