Ελάχιστο Κοινό Πολλαπλάσιο

View as PDF

Submit solution

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem types
Allowed languages
Blockly, C, C++, Python

Το 1ο Γυμνάσιο Αθήνας θα φιλοξενήσει για μία μέρα στην αίθουσα εκδηλώσεών του κάποια παιδιά της Στ τάξης στο πλαίσιο ενημέρωσης για τη μετάβασή τους στο Γυμνάσιο. Υπεύθυνοι για την προετοιμασία της αίθουσας είναι οι μαθητές της Α Γυμνασίου. Η καθηγήτρια των Μαθηματικών, η οποία είναι επίσης υπεύθυνη για την οργάνωση της εκδήλωσης, δεν τους είπε τον ακριβή αριθμό των φιλουξενούμενων.

Τους έδωσε μόνο τις παρακάτω πληροφορίες:

-Τα παιδιά που θα έρθουν μπορούν να χωριστούν σε ομάδες των 5 ή των 6 ατόμων χωρίς να περισσεύει κανένα τους. leascommonmultiple-figure-1.png

-Τα 16 από τα παιδιά που θα έρθουν είναι κορίτσια. Πόσα το λιγότερο μπορεί να είναι τα αγόρια;

Είσοδος

Η είσοδος περιγράφει:

  • δύο ακεραίους αριθμούς στους οποίους μπορεί να χωριστεί το σύνολο των μαθητών χωρίς να περισσεύει κανείς.
  • έναν ακέραιο αριθμό που αποτελεί το σύνολο των κοριτσιών της τάξης.

Παράδειγμα εισόδου:

5
6
16

Έξοδος

Ένας ακέραιος αριθμός που αποτελεί το σύνολο των αγοριών της τάξης.

Παράδειγμα εξόδου:

14

Σημείωση: Το πρόβλημα είναι εμπνευσμενο από την εφαρμογή 2 σελ. 40 του βασικού εγχειριδίου Μαθηματικών της Στ' τάξης (κεφ. 16 - Πολλαπλάσια ενός αριθμού- Ε.Κ.Π)


Comments

There are no comments at the moment.