1
Skoro temat golenia jajec zaczyna się rozrastać...
Ta sekcja pozwala Ci zobaczyć wszystkie wiadomości wysłane przez tego użytkownika. Zwróć uwagę, że możesz widzieć tylko wiadomości wysłane w działach do których masz aktualnie dostęp.
#include<iostream>
using namespace std;
long int nww(long a, long b){
long bb=b; long aa=a;
while (aa!=bb)
if (aa<bb){bb=bb-aa;}else{aa=aa-bb;}
return((a*b)/aa);
}
long int nww(long a, long b);
int main(){
int n, t;
cin>>t; long nww2[t];
for(int i=0; i<=t-1; i++){ //liczba testow
nww2[i]=0;
cin>>n;
long int a[n];
for(int j=0; j<=n-1; j++){cin>>a[j];}//podawanie n liczb
cout<<endl;
//obliczanie nww z 2 liczb, cyklicznie
nww2[i]=a[0];
for(int k=1; k<=n-1; k++){ nww2[i]=nww(nww2[i],a[k]);}
}
for(int i=0; i<=t-1; i++){cout<<nww2[i]<<endl;}
}
Kod działa tak, jak powinien. Rzecz w tym, że na stronie wyświetla się komunikat "przekroczono limit czasu". Nie wiem już co zrobić, by program liczył szybciej. Próbowałem zmienić typy danych i połączyłem funkcję NWD i NWW w jedną.