Module: GCD (Pembahagi Sepunya Terhebat)


Problem

8 /10


buah oren

Problem

Katya memutuskan untuk menjemput rakan n melawatnya. Memandangkan rakan-rakannya sangat menggemari buah-buahan, dia membeli m oren yang sama sebagai hidangan untuk mereka. Dia mahu memotong setiap oren kepada bilangan hirisan yang sama supaya ia boleh diedarkan kepada tetamu (Katya sendiri tidak akan makan oren), dan setiap orang mendapat bilangan hirisan yang sama.

Tulis program yang mengira bilangan minimum kepingan setiap oren mesti dipotong untuk memenuhi syarat di atas.
 
Input 
Rentetan input mengandungi dua integer positif n dan m (\(1 <= n, m <= 10^9 \)).

Cetakan 
Cetak jawapan kepada masalah.
 
Contoh

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!

# Input Output
1 2 5 2
2 2 4 1