6 条题解

  • 2

    #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; for(int i=n;i<=n*m;i++){ if(i%n0&&i%m0){ cout<<i; break;} } return 0; }

    • 1

      1直接根据最小公倍数定义写出函数;

      2通过最大公约数与最小公倍数的关系:lcm(a,b)=a*b/gcd(a,b);

      3循环;

      1
      #include<bits/stdc++.h>
      using namespace std; 
      long long lcm(long long a,long long b)
      {
      	long long maxk;
      	maxk=max(a,b);
      	 do
          {
              if(maxk%a==0&&maxk%b==0)
              {
                  break;
              }
              else
                  ++maxk;
          } while (true);
          return maxk;
      }
      int main()
      {
      	long long a,b;
      	cin>>a>>b;
      	cout<<lcm(a,b);
      	return 0;
      }
      
      
      2
      #include<bits/stdc++.h>
      using namespace std;
      typedef long long ll;
      ll gcd(ll a,ll b)
      {
      	return !b ? a:gcd(b,a%b);
      };
      int main()
      {
      	ll a,b,d;
      	cin>>a>>b;
      	d=a*b/gcd(a,b);
      	cout<<d;
      	return 0;
      }
      
      3
      #include<bits/stdc++.h> 
      using namespace std; 
      int main() 
      { 
          int n,m; 
          cin>>n>>m; 
          for(int i=n;i<=n*m;i++)
          { 
              if(i%n0&&i%m0)
              { 
              cout<<i;
              break;
              } 
          } 
          return 0;
      }
      
      • 0
        @ 2024-11-20 12:52:11

        #include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b; for(c=a;c<=a*b;c++) { if(c%a0&&c%b0) { cout<<c; break; } } return 0; }

        • 0

          #include<bits/stdc++.h>

          using namespace std;

          int main()

          {

          int m,n;
          
          cin>>n>>m;
          
          for(int i=n;i<=n*m;i++)
          
          {
          
          	if(i%n==0&&i%m==0)
          
          	{
          
          		cout<<i;
          
          		break;
          
          	}
          
          }
          
          return 0;
          

          }

          • 0
            @ 2024-11-15 12:52:32

            #include<bits/stdc++.h> using namespace std; int main() { int m,n,g,v; cin>>m>>n; g=m*n; for(;m%n!=0;) { v=m%n; m=n; n=v;

            }
            cout<<g/n;
            return 0;
            

            }

            • 0
              @ 2024-1-8 13:51:05

              #include<bits/stdc++.h> using namespace std; int main() { int i,a,b,n; cin>>a>>b; for(i=1;;i=1+i) { if(i%a0&&i%b0) { cout<<i; break; } } return 0; }

            • 1

            信息

            ID
            55
            时间
            1000ms
            内存
            256MiB
            难度
            3
            标签
            递交数
            134
            已通过
            75
            上传者