1 solutions

  • 0
    @ 2025-12-3 17:16:04

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int a,b,c,d,s[10005];
    int tf(int x,int y)
    {
    	int a1=x,b1=y,c1=a1%b1;
    	while(c1!=0)
    	{
    		a1=b1;
    		b1=c1;
    		c1=a1%b1;
    	}
    	return x*y/b1;
    }
    void yf(int x,int y)
    {
    	for(int i=2;i<=10005;i++)
    		if(s[i]==0)
    			for(int j=i+i;j<=10005;j+=i)
    				s[j]=1;
    	for(int i=2;i<=min(x,y);)
    	{
    		if(x%i==0 && y%i==0) x/=i,y/=i;
    		else i++;
    		if(s[x]==0 && s[y]==0 ) break;
    	}
    	cout<<x<<" "<<y;
    }
    int main()
    {
        cin>>a>>b>>c>>d;
        int fm=tf(b,d),fz=(fm/b)*a-(fm/d)*c;
        yf(fz,fm);
    }
    
    • 1

    Information

    ID
    973
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By