2 条题解

  • 2
    @ 2023-6-3 9:35:40
    #include<bits/stdc++.h> 
    using namespace std;
    int main(){
    	int a,b,c=1,lcm,ya,yb;
    	cin>>a>>b;
        ya=a;
        yb=b;
    	do{
    		c=a%b;
    		a=b;
    		b=c;
    	}
    	while(c!=0);
    	lcm=ya*yb/a;
        cout<<lcm;
    	return 0;
    }
    
    • 0
      @ 2023-12-2 14:56:51
      #include <iostream>
      using namespace std;
      inline int gcd(int a,int b){
      	return (b?gcd(b,a%b):a);
      }
      int main(){
      	int a,b;
      	cin>>a>>b;
      	cout<<a*b/gcd(a,b);
      	return 0;
      }
      
      • 1

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

      信息

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