Module: کارگاه - 1 "صوفیه اول". الگوریتم های خطی


Problem

7 /11


تقسیم پذیری اعداد

Problem

پرنس جیمز عاشق ریاضیات است. برای تحقیق خود، او باید یاد بگیرد که چگونه به سرعت بفهمد که آیا یکی از دو عدد بر دیگری بخش پذیر است یا خیر. به جیمز کمک کنید تا برنامه ای بنویسد تا بتواند پاسخ فوری دریافت کند.

ورودی
به عنوان ورودی، برنامه دو عدد طبیعی را دریافت می کند که هر کدام بزرگتر از 100 نیست.

حصر
اگر یکی از اعداد بر دیگری بخش پذیر باشد، برنامه باید عدد 1 را خروجی دهد. در غیر این صورت، هر عدد دیگری را که برابر با 1 نباشد و از \(10^9\) تجاوز نکند چاپ کنید.

 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 2 4 1
2 4 2 1
3 2 5 500