Tính phân số.

Bối cảnh

Viết chương trình khai báo struct gồm tử số và mẫu số. Các giá trị đều nguyên dương và không quá \(10^{18}\).

Yêu cầu

Sau đó thực hiện nhập vào một phân số và in ra phân số đó ở dạng tối giản.

Input

Dòng đầu tiên nhập vào hai số nguyên.

Output

In ra phân số tối giản.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

74 24

Output

37/12

Giải thích ví dụ

Ví dụ 1

• Input: 74 24
• Giải thích: Phân số ban đầu là 74/24, tối giản được thành 37/12.

Ví dụ 2

• Input: 100 250
• Giải thích: Phân số ban đầu là 100/250, tối giản được thành 2/5.

Thông tin học tập

• Buổi: B23
• Concepts: structs, data fields, record-processing functions
• Giới hạn kiến thức: B01-B23
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 15