因为这个题,我学会了几个新的函数……

霖陆  •  1个月前


include <bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论