5 条题解

  • 0
    @ 2023-8-24 11:24:27
    using namespace std;
    int a[114514];
    int gys(int x,int y,int z){
    	if(x%z==0&&y%z==0) return z;
    	gys(x,y,z-1);
    }
    int gbs(int x,int y,int z){
    	if(z%x==0&&z%y==0) return z;
    	gbs(x,y,z+1);
    }
    int main(){
    	int m,n;
    	cin>>m>>n;
    	cout<<gys(m,n,n)<<" ";
    	cout<<gbs(m,n,n);
    	return 0;
    }
    

    信息

    ID
    1297
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    97
    已通过
    50
    上传者