Module: GCD (Ước chung lớn nhất)

Problem

Katya quyết định mời n bạn bè đến thăm cô ấy. Vì các bạn của cô ấy rất thích trái cây nên cô ấy đã mua m những quả cam giống hệt nhau để làm quà cho họ. Cô ấy muốn cắt mỗi quả cam thành nhiều lát bằng nhau để có thể chia cho các vị khách (Katya sẽ không ăn cam) và mọi người đều nhận được số lát như nhau.

Viết chương trình tính số lát cam ít nhất phải cắt ra để thỏa mãn điều kiện trên.
   

Ví dụ

<đầu>

#	Đầu vào	Đầu ra
1	2 5	2
2	2 4	1