8 solutions

  • 5
    @ 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
      @ 2026-8-11 14:33:27
      #include<bits/stdc++.h>
      using namespace std;
      int main()
      {
          int n,m;
      	cin>>n>>m;
      	if(n>m)
      	{
              swap(n,m);
      	}
      	for(int i=m;i<=m*n;i++)
      	{
      		if(i%n==0&&i%m==0)
      		{
      			cout<<i;
      			break;
      		}	
      	}
      	cout<<" ";
      	for(int j=n;j>=j;j--)
      	{
      		if(n%j==0&&m%j==0)
      		{
      			cout<<j;
      			break;
      		}
      	}
      	return 0;
      }
      
      • 0
        @ 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;
        }
        
        
        
        • -1
          @ 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;
          }
          
          • -1
            @ 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-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-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;
                }
                
                • -4
                  @ 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
                  162
                  Accepted
                  71
                  Uploaded By