成功しましたが、コーデックフでアップロード中に制限時間を超過しました

Question

コードのGCDとLCMを検索するコードを作成しましたが、コーデックフージョンで送信すると制限時間を超えています。どのように正常に提出する？

#include <iostream> 
using namespace std; 

int main() { 

int long long n1, n2, hcf,lcm,tc; 
cin>>tc; 
while(tc--){ 
cin >>n1>>n2; 
if (n2 > n1) { 
    int temp = n2; 
    n2 = n1; 
    n1 = temp; 
} 
for (int i = 1; i <= n2; ++i) { 
    if (n1 % i == 0 && n2 % i ==0) { 
     hcf = i; 
     lcm = (n1*n2)/hcf; 
    } 
} 
cout<<hcf<<" "<<lcm;  
} 
return 0; 
} 

Answer 1

nは、非常に多数の場合（I = 1をint型;私< = N2; ++ i）は、あなたのためのは永遠にかかります。 次の簡単なコードを実行してみてください。

unsigned int n2 = 4294966296; 
for (unsigned int i = 1; i <= n2; ++i) 
{ 
    int a = i % 10; 
} 

std::cout<<"its done"; 

コンピュータの速度によっては時間がかかることがあります。