9 条题解

  • 1
    @ 2023-11-7 18:51:18

    全网最短:

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int m, n;
        cin >> m >> n;
        cout << (m * n) / __gcd(m, n);
        return 0;
    }
    
    • 0
      @ 2024-5-9 17:31:37
      #include <bits/stdc++.h>
      using namespace std;
      int x,y;
      //int __gcd(int n,int m){
      //	if (n%m==0)return m;
      //	return gcd(m,n%m);
      //}
      int main(){
      	cin>>x>>y;
      	cout<<x*y/__gcd(x,y);
      	return 0;
      }
      
      • -1
        @ 2023-8-5 16:39:22

        2023.8.5 已AC

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

        答案630

        • -1
          @ 2023-7-8 7:44:42
          #include <iostream>
          using namespace std;
          int main()
          {
          	long long int m, n, a, b, r;
          	cin >> m >> n;
          	if (m > n)
          	{
          		a = m;
          		b = n;
          	}
          	else
          	{
          		a = n;
          		b = m;
          	}
          	r = b;
          	while (r != 0)
          	{
          		r = a % b;
          		a = b;
          		b = r;
          	}//辗转相除法求最大公约数
          	m /= a;
          	n /= a;
          	cout << a * m * n;//求最小公倍数
          	return 0;
          }
          
          • -1
            @ 2023-6-18 19:24:08
            #include <stdio.h>
            int main( )
            {
            	int m,n,a,b,i=0;
            	scanf("%d%d",&n,&m);
            	do
            	{
            		i++;
            		a=m*i;
            		b=a%n;
            	}
            	while(b!=0);
            	printf("%d",m*i);
            }
            
            
            • -2
              @ 2023-10-5 23:24:36

              够简单吧暴力枚举

              #include<bits/stdc++.h>
              using namespace std;
              int a,b;
              int main()
              {
                  cin>>a>>b;
                  for(int i=1;i<=a*b;i++)
                  {
                      if(i%a==0&&i%b==0)
                      {
                          cout<<i;
                          break;
                      }
                  }
                  return 0;
              }
              
              • -2
                @ 2023-10-5 12:33:08
                #include<bits/stdc++.h>
                using namespace std;
                int main()
                {
                    cout <<630;
                    return 0;
                }//
                
                • -2
                  @ 2022-12-10 17:17:53

                  本题核心代码:

                  for (int i = m * n; i >= m; i -= 1)
                  {
                      if ((i % m == 0) && (i % n == 0))
                      {
                          x = i;
                      }
                  }
                  
                  • -2
                    @ 2022-11-3 20:40:29

                    这题其实可以把P89的代码搬过来,因为 ab=[a,b]*(a,b)

                    a=input().split()
                    fenmu=int(a[0])
                    fenzi=int(a[1]) 
                    p=1
                    if fenmu<fenzi:
                        for i in range(1,fenzi):
                            if fenzi%i==0 and fenmu%i==0:
                                p=i
                    else:
                        for i in range(1,fenmu):
                            if fenzi%i==0 and fenmu%i==0:
                                p=i
                    print(fenmu*fenzi/p)#什么类型?不要直接搬!
                    

                    Loading:12/100……

                    • 1

                    【入门】两个自然数M和N的最小公倍数。

                    信息

                    ID
                    88
                    时间
                    1000ms
                    内存
                    16MiB
                    难度
                    1
                    标签
                    递交数
                    112
                    已通过
                    90
                    上传者