Problem 590

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
User avatar
yourmaths
Posts: 47
Joined: Mon Aug 25, 2014 11:00 am

Problem 590

Post by yourmaths »

I haven't been able to find a satisfactory definition of the lcm of a set in my usual references.

Just to be clear, I assume that lcm(a,b,c) = lcm(a,lcm(b,c)), so that lcm(2,3,5) = 30.

An alternative definition (probably wrong) of lcm of a set might be the maximum lcm of elements taken pair-wise, in which case lcm(2,3,5) = 15.
Last edited by yourmaths on Tue Feb 14, 2017 11:08 pm, edited 1 time in total.
level = lambda number_solved: number_solved // 25
Image
User avatar
sjhillier
Administrator
Posts: 561
Joined: Sun Aug 17, 2014 4:59 pm
Location: Birmingham, UK
Contact:

Re: Problem 590

Post by sjhillier »

yourmaths wrote: Tue Feb 14, 2017 10:11 pm
Just to be clear, I assume that lcm(a,b,c) = lcm(a,lcm(b,c)), so that lcm(2,3,5) = 30.
This is the correct interpretation for this problem. The statement doesn't ask for the 'lcm of a set', it requires 'the least common multiple of the integers in the set', which I think is clear.
User avatar
yourmaths
Posts: 47
Joined: Mon Aug 25, 2014 11:00 am

Re: Problem 590

Post by yourmaths »

OK thanks sjhillier. At least I'm on the right track now (I think!).

It seems like 'the least common multiple of the integers in the set' is still somewhat ambiguous for the same reason, until the lcm of three numbers is defined.
level = lambda number_solved: number_solved // 25
Image
Post Reply