Ông Bảo là người rất yêu trẻ nhỏ. Cuối năm học, ông thường tổ chức phát quà cho những đứa trẻ trong xóm có thành tích học tập và rèn luyện tốt. Năm nay, ông Bảo tổ chức phát quà bằng kẹo. Ông có rất nhiều gói kẹo gồm 2 loại: loại thứ nhất, mỗi gói có a cây kẹo; loại thứ hai, mỗi gói có b cây kẹo. Ông Bảo muốn phát quà cho mỗi trẻ được nhận đúng c cây kẹo. Tuy nhiên, vì số gói kẹo quá nhiều nên ông cũng muốn có cách phát quà sao cho mỗi trẻ nhận được số gói kẹo là nhiều nhất.

Yêu cầu: Tính số gói kẹo nhiều nhất cho mỗi phần quà.

Dữ liệu vào:

3 số nguyên dương a, b, c nằm trên 1 dòng, mỗi số cách nhau 1 dấu cách, trong đó a, b, c <= 10¹⁶.

Dữ liệu ra:

Ghi ra một số nguyên dương k là số gói kẹo nhiều nhất cho mỗi phần quà. Trường hợp không có phương án nào thì ghi ra số 0.