CCC-02 (2002) - J4S2 (Fraction)

View as PDF

Submit solution

Points: 20 (partial)
Time limit: 1.0s
Memory limit: 1M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Fraction Action

Πολλές προηγμένες αριθμομηχανές έχουν μια λειτουργία κλασμάτων που θα απλοποιήσει τα κλάσματα για εσάς.

Γράψετε ένα πρόγραμμα που θα δέχεται ως είσοδο στην πρώτη γραμμή έναν θετικό ακέραιο A ως αριθμητή και έναν θετικό ακέραιο B ως παρονομαστή, που θα χωρίζονται μεταξύ τους με ένα κενό διάστημα και θα εξάγει το κλάσμα στην απλούστερη μορφή. Δηλαδή, το κλάσμα δεν μπορεί να μειωθεί περαιτέρω και ο αριθμητής θα είναι μικρότερος από τον παρονομαστή. Μπορείτε να υποθέσετε ότι όλοι οι αριθμητές και οι παρονομαστές εισόδου θα παράγουν έγκυρα κλάσματα.

Παραδείγματα

input

28 7

output

4

input

13 5

output

2 3/5

Comments

There are no comments at the moment.