3 条题解

  • 0
    @ 2025-8-12 17:06:28

    a,b的最小公倍数 = a*b再除以他们的最大公因数。图片是最的公因数的公式,模拟即可

    #include <bits/stdc++.h>
    using namespace std;
    int gcd(int x,int y)
    {
        if(y==0)
        {
            return x;
        }
        else
        {
            gcd(y,x%y);
        }
    }
    int main()
    {
        int x,y;
        cin>>x>>y;
        int z = x*y;
        cout<<z/gcd(y,x%y);
    }
    
    
    • 0
      @ 2025-4-14 22:22:30
      #include <iostream>
      using namespace std;
      
      int main() {
          int a, b;
          cin >> a >> b;
          int max = (a > b) ? a : b;
          while (true) {
              if (max % a == 0 && max % b == 0) {
                  cout << max << endl;
                  break;
              }
              max++;
          }
          return 0;
      }
      
      

      网上搜的

      • 0
        @ 2024-10-2 16:02:48
        #include<bits/stdc++.h>
        using namespace std;
        int main(){
          	int i,a,b;
          	cin>>a>>b;
          	if(a>b){
        	  	for(i=a;i<=a*b;i++){
        		  	if(i%a==0 and i%b==0){
        			  	break;
        			}
        		}
        	}
        	else{
        		for(int i=b;i<=a*b;i++){
        		  	if(i%a==0 and i%b==0){
        			  	break;
        			}
        		}
        	}
        	cout<<i;
        	return 0;
        }
        
        • 1

        信息

        ID
        98
        时间
        1000ms
        内存
        256MiB
        难度
        6
        标签
        递交数
        61
        已通过
        20
        上传者