7 条题解

  • 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
        @ 2025-8-29 2:05:21

        555

        • 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;
              

              }

              • -1
                @ 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
              上传者