include
include
using namespace std;
void primeNum(int num, vector<int> & vec);</int>
int main(){
int A,B;
cin>>A>>B;
vector<int> a;
vector<int> b;
primeNum(A,a);
primeNum(B,b);
int i=0;
int j=0;
int res=1;
while(i<a.size() || j<b.size()){
if(i>=a.size()){
res*=b[j];
j++;
}
else if(j>=b.size()){
res*=a[i];
i++;
}
else if(a[i]<b[j]){
res*=a[i];
i++;
}
else if(a[i]>b[j]){
res*=b[j];
j++;
}
else{
res*=b[j];
i++;
j++;
}
}
cout<<res<<endl;
return 0;}
void primeNum(int n, vector<int>& vec) {
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
vec.push_back(i);
n /= i;
}
}
}</int>



京公网安备 11010502036488号