Module: GCD (القاسم المشترك الأكبر)


Problem

8 /10


البرتقال

Problem

قررت كاتيا دعوة أصدقاء n لزيارتها. نظرًا لأن أصدقائها مغرمون جدًا بالفواكه ، فقد اشترت m برتقالًا متطابقًا كعلاج لهم. إنها تريد تقطيع كل برتقالة إلى نفس العدد من الشرائح المتساوية بحيث يمكن توزيعها بين الضيوف (كاتيا نفسها لن تأكل البرتقال) ، ويحصل الجميع على نفس العدد من الشرائح.

اكتب برنامجًا يحسب الحد الأدنى لعدد الشرائح التي يجب تقطيع كل برتقالة فيها لتلبية الشروط المذكورة أعلاه.
نبسب ؛
إدخال & nbsp؛
تحتوي سلسلة الإدخال على عددين موجبين n و m ( \ (1 & lt؛ = n، m & lt؛ = 10 ^ 9 \) ).

بصمة & nbsp؛
اطبع إجابة المشكلة. نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 2 5 2
2 2 4 1

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!