为什么TLE，才40分？

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m,s=0;
    cin>>n>>m;
    
    for(long long i=1;i<=min(n,m);i++)
    {
        if(n%i==0 && m%i==0)
            s=max(s,i);
    }
    cout<<s<<" ";
    for(long long i=1;i<n*m;i++){
        if(i%m==0 and i%n==0){
            cout<<i;
            break;
        }
    }
    return 0;
}