7 solutions

  • 3
    @ 2025-1-4 15:40:37
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int n,m;
    	cin>>n>>m;
    	int gcd,lcm;
    	for(int i=min(n,m);i>=1;i--)
    	{
    		if(n%i==0&&m%i==0)
    		{
    			gcd=i;
    			break;
    		}
    	}	
    	for(int i=max(n,m);i<=n*m;i++)
    	{
    		if(i%n==0&&i%m==0)
    		{
    			lcm=i;
    			break;
    		}
    	}
    	cout<<lcm<<" "<<gcd<<endl;
    	return 0;
    } 
    
    • 1
      @ 2025-7-10 10:53:51
      #include<bits/stdc++.h>
      using namespace std;
      int main()
      {
      	int a,b,x,y;
      	cin>>a>>b;
      	for(int i=min(a,b);i<=a*b;i++){
      		if(i%a==0&&i%b==0){
      			x=i;
      			break;
      		}
      	}
      	for(int j=min(a,b);j>=1;j--){
      		if(a%j==0&&b%j==0){
      			y=j;
      			break;
      		}
      	}
      	cout<<x<<" "<<y;
      	return 0;
      }
      
      
      
      • 0
        @ 2025-7-10 9:10:55
        #include<bits/stdc++.h>
        using namespace std;
        int main()
        {
        	int n,m,a;
            bool b=true;
        	cin>>n>>m;
            if(n<m) 
            {
                a=n;
                n=m;
                m=a;
            }
            for(long long i=n;i<=100000000;i++)
            {
                if(b && i%n==0 && i%m==0)
                {
                    cout<<i<<' ';
                    b=false;
                }
            }
            b=true;
            for(int i=m;i>=0;i--)
            {
                if(b && n%i==0 && m%i==0) 
                {
                    cout<<i;
                    b=false;
                }
            } 
        	return 0;
        }
        
        • 0
          @ 2025-7-5 10:29:32
          #include<bits/stdc++.h>
          using namespace std;
          int main()
          {
          	int n,m,a;
              bool b=true;
          	cin>>n>>m;
              if(n<m) 
              {
                  a=n;
                  n=m;
                  m=a;
              }
              for(long long i=n;i<=100000000;i++)
              {
                  if(b && i%n==0 && i%m==0)
                  {
                      cout<<i<<' ';
                      b=false;
                  }
              }
              b=true;
              for(int i=m;i>=0;i--)
              {
                  if(b && n%i==0 && m%i==0) 
                  {
                      cout<<i;
                      b=false;
                  }
              } 
          	return 0;
          }
          
          • -2
            @ 2025-2-22 20:04:41
            #include<bits/stdc++.h>
            using namespace std;
            int main(){
            int a,b,c,x,y;
            cin>>x>>y;
            a=x;
            b=y;
            while(a%b!=0)
            {
            	c=a%b;
            	a=b;
            	b=c;
             } 
             cout<<x*y/b<<" "<<b;
            	return 0;
            }
            
            • -3
              @ 2025-1-12 14:35:54
              #include<bits/stdc++.h>
              using namespace std;
              int main()
              {
              	int n,m;
              	cin>>n>>m;
              	int gcd,lcm;
              	for(int i=min(n,m);i>=1;i--)
              	{
              		if(n%i==0&&m%i==0)
              		{
              			gcd=i;
              			break;
              		}
              	}	
              	for(int i=max(n,m);i<=n*m;i++)
              	{
              		if(i%n==0&&i%m==0)
              		{
              			lcm=i;
              			break;
              		}
              	}
              	cout<<lcm<<" "<<gcd<<endl;
              	return 0;
              } 
              
              
              • -3
                @ 2025-1-4 10:14:42
                #include<bits/stdc++.h>
                using namespace std;
                int main()
                {
                	int n,m;
                	cin>>n>>m;
                	int y=0;
                	for(int i=1;i<=n;i++){
                		if(n%i==0&&m%i==0) y=i;
                	}
                	int b=0;
                	int nm=1;
                	for(int i=n;nm!=0;i++){
                		if(i%n==0&&i%m==0){
                			b=i;
                			nm=0;
                		}
                	}
                	cout<<b<<" "<<y;
                	return 0;
                }
                
                • 1

                Information

                ID
                2155
                Time
                1000ms
                Memory
                64MiB
                Difficulty
                1
                Tags
                # Submissions
                85
                Accepted
                40
                Uploaded By