昨天MLE求调后代码改成这样,然后就变成RE了…………
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; else gcd(b,a%b); } int main(){ int a,b,ans1,ans2; cin>>a>>b; ans1=gcd(a,b); ans2=a*b/ans1; cout<<ans1<<' '<<ans2; return 0; }