Submit solution
Points:
20 (partial)
Time limit:
1.0s
Memory limit:
1M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Fraction Action
Πολλές προηγμένες αριθμομηχανές έχουν μια λειτουργία κλασμάτων που θα απλοποιήσει τα κλάσματα για εσάς.
Γράψετε ένα πρόγραμμα που θα δέχεται ως είσοδο στην πρώτη γραμμή έναν θετικό ακέραιο ως αριθμητή και έναν θετικό ακέραιο ως παρονομαστή, που θα χωρίζονται μεταξύ τους με ένα κενό διάστημα και θα εξάγει το κλάσμα στην απλούστερη μορφή. Δηλαδή, το κλάσμα δεν μπορεί να μειωθεί περαιτέρω και ο αριθμητής θα είναι μικρότερος από τον παρονομαστή. Μπορείτε να υποθέσετε ότι όλοι οι αριθμητές και οι παρονομαστές εισόδου θα παράγουν έγκυρα κλάσματα.
Παραδείγματα
input
28 7
output
4
input
13 5
output
2 3/5
Comments