1 条题解

  • 0
    @ 2025-2-14 20:44:41

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,m;
    int main()
    {
    	cin>>n>>m;
    	cout<<n/__gcd(n,m)*__gcd(n,m)*m/__gcd(n,m);
       return 0;
    }
    
    

    Pascal :

    var m,n,a,b,r:integer;
    begin  
      readln(a,b);  
      m:=a;  
      n:=b;  
      r:=m mod n; 
      while r<>0 do 
      begin  
        m:=n;    
        n:=r;   
        r:=m mod n; 
      end; 
    writeln(a * b div n);
    end.
    
    • 1

    信息

    ID
    353
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者