霖陆 • 1个月前
using namespace std; int main() {
int m,n,x,d,dgy,xgb;
cin>>m>>n;
d=max(m,n);
x=min(m,n);
for(int i=x;i>=1;i--)
{
if(m%i==0 && n%i==0)
{
dgy=i;
break;
}
}
for(int i=d;i<=m*n;i++)
{
if(i%m==0 && i%n==0)
{
xgb=i;
break;
}
}
cout<<dgy<<" "<<xgb;
return 0;
}
评论:
请先登录,才能进行评论