Văn nghệ


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Đội văn nghệ xung kích của trường đại học X được cử đi diễn giao lưu ở các huyện trong tỉnh Y. Khi đi đoàn có n bạn nam và m bạn nữ. Mỗi tổ sẽ được giao nhiệm vụ biểu diễn tại một địa điểm phục vụ các em nhỏ. Biết rằng số lượng nam và nữ phải chia đều giữa các tổ. Hỏi người quản lý có thể chia số sinh viên ra tối đa được bao nhiêu tổ? Mỗi tổ có bao nhiêu nam và bao nhiêu nữ.

Dữ liệu vào:

Hai số nguyên n, m cách nhau một khoảng trắng (1<n,m<\(10^9\))

Dữ liệu ra:

Dòng 1 ghi số lượng tổ tối đa có thể chia Dòng 2 ghi 2 số a, b tương ứng là số nam và số nữ của mỗi tổ

INPUT

48 72

OUTPUT

24

2 3


Comments

There are no comments at the moment.