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

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

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

-Τα παιδιά που θα έρθουν μπορούν να χωριστούν σε 2 ομάδες περισσεύει κανένα τους.

-Ένα συγκεκριμένο πλήθος από αυτά είναι κορίτσια.

Ερώτηση: Πόσα είναι το λιγότερο δυνατό πλήθος αγοριών;

Φτιάξε ένα πρόγραμμα που θα διαβάζει από την είσοδο:

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

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

5
6
16

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

14