3332 - GCD and LCM

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

3332 - GCD and LCM

Post by ymondelo20 » 4 years ago



"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

User avatar
isaac
Posts: 83
Joined: 4 years ago
Gender: None specified

Re: 3332 - GCD and LCM

Post by isaac » 4 years ago

Ese ejercicio se limita a contar la cantidad de divisores de m/n, lo cual se puede hacer comprobando desde 1 hasta la raiz de m/n (siendo i la variable que recorre) y verificando si i es divisor de m/n. Si esto ocurre hay que ver si i y m/n/i tienen como gcd 1. Si esto ocurre, sumamos 1 a nuestra solucion. Vease que si de entrada m no es multiplo de n entonces hay cero pares.

Post Reply

Return to “Problem set”