Least Majority Multiple


Submit solution


Points:100 (partial)
Time limit:0.1s
Java 91.0s
Memory limit:32M
Java 932M
Author:

Tags
Conditionals
Difficulty
Easy

Given five positive integers, their least majority multiple is the smallest positive integer that is divisible by at least three of them.

Your task is to write a program that for given distinct integers a, b, c, d and e, returns their least majority multiple.

For example if we have 1, 2, 3, 4 and 5 the majority multiple of the given five numbers is 4 because it is divisible by 1, 2, and 4.

Another example: if we have 30, 42, 70, 35 and 90 the answer will be 210, because it is divisible by 30, 42, 70, and 35 - four out of five numbers, which is a majority.

Input

  • Read from the standard input

  • The input data will consist of 5 lines.

  • The numbers a, b, c, d and e will each be on a single line.

  • The input data will always be valid and in the format described. There is no need to check it explicitly.

Output

  • Print on the standard output

  • On the only output line you must print the least majority multiple of the given numbers.

Constraints

  • a, b, c, d and e will each be integer numbers between 1 and 100, inclusive.
  • a, b, c, d and e will be distinct.

Sample Tests

Input Output
1
2
3
4
5
4
30
42
70
35
90
210

Comments


  • 0
    mihail.tm
     commented on Feb. 4, 2019

    Здравейте, не видях решение на JAVA под 1сек, има минали решения с по 3сек, а решението ми не минава времевия тест някакви идеи?


  • 2
    stanislav.p.dinev
     commented on Nov. 2, 2018

    Масиви не ти трябват за тази задача. но без цикъл(и) няма да минеш. Виж форума https://my.telerikacademy.com/Forum/Questions/6941/Least-Majority-Multiple-%D0%BA%D0%B0%D0%BA%D0%B2%D0%BE-%D1%81%D0%B5-%D0%B8%D0%B7%D0%B8%D1%81%D0%BA%D0%B2%D0%B0


    • 0
      emilborisov35
       commented on Nov. 2, 2018

      Благодаря!


  • 0
    emilborisov35
     commented on Nov. 1, 2018

    Здравейте! В момента карам JavaScript Fundamentals онлайн курса, в подготовка за on-site обучението догодина. След като приключих conditional statements секцията в него, ми излезе списък със задачи за упражнение. В този списък намерих и тази задача, но подозирам че тя не може да се реши без знания по loops и arrays (които са следващите две теми във Fundamentals курса). Правилно ли подозирам че трябва мина и тях преди да се пробвам да я реша или пропускам нещо?


  • 0
    plamen_ivanov
     commented on Oct. 9, 2018 edited

    Тази задача по-скоро е за категория Loops отколкото Conditionals.