Module: GCD (بزرگترین مقسوم علیه مشترک)

Problem

کاتیا تصمیم گرفت از دوستان n دعوت کند تا او را ملاقات کنند. از آنجایی که دوستانش به میوه‌ها علاقه زیادی دارند، او m پرتقال‌های مشابه را به عنوان خوراکی برای آنها خرید. او می خواهد هر پرتقال را به همان تعداد برش های مساوی برش دهد تا بین مهمان ها تقسیم شود (خود کاتیا پرتقال نمی خورد) و همه به همان تعداد برش بخورند.

برنامه ای بنویسید که حداقل تعداد برش هایی را که هر پرتقال باید برش داده شود تا شرایط بالا را برآورده کند، محاسبه کند.
   

نمونه‌ها

<سر> <بدن>

#	ورودی	خروجی
1	2 5	2
2	2 4	1