Bienvenido a Preguntas omegaUp, donde puedes realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Categorías

+1 voto

Porque me marca Tiempo limite excedido el programa Factores comunes , si el limite que marca el programa son 60s. y mi programa no pasa ese tiempo en dev c++.
Les dejo el codigo.

using namespace std;

long long n,m,z=0,o;

int main()
{

cin>>n>>m;
if(n<m){
for(int i=2;i<=sqrt(n)+1;i++){
	if(n%i==0){
		if(m%i==0){
		z++;
		}
	}
	o=n/i;
	if(n%o==0){
		if(m%o==0){
		z++;
		}
	}
	
}

}else{

for(int i=2;i<=sqrt(m)+1;i++){
	if(n%i==0){
		if(m%i==0){
		z++;
		}
	}
		o=m/i;
	if(n%o==0){
		if(m%o==0){
		z++;
		}
	}
}

}

if(n>m){
	if(n%m==0){
		z++;
	}
}else{
	if(m%n==0){
		z++;
	}
}

cout<<z;
return 0;

}

por israfly (330 puntos)

Por favor ingresa o regístrate para responder a esta pregunta.

0 votos

Bueno, no es muy común que use un lenguaje que no sea karel.

Quiere decir que hay una forma mas sencilla o que tu programa se repite infinitamente.

Espero que te haya servido lo que te dije.

por Luis_Hernandez (2.3k puntos)
...