Module: GCD (En Büyük Ortak Bölen)


Problem

8 /10


portakallar

Problem

Katya, n arkadaşlarını onu ziyaret etmeye davet etmeye karar verdi. Arkadaşları meyveleri çok sevdikleri için onlara ikram olarak birbirinin aynısı m portakal aldı. Konuklar arasında dağıtılabilmesi için her portakalı aynı sayıda eşit dilime bölmek istiyor (Katya'nın kendisi portakal yemeyecek) ve herkes aynı sayıda dilim alıyor.

Yukarıdaki koşulları sağlamak için her bir portakalın kesilmesi gereken minimum dilim sayısını hesaplayan bir program yazın.
 
Giriş 
Giriş dizesi iki pozitif tam sayı içerir n ve m (\(1 <= n, m <= 10^9 \)).

Künye 
Sorunun cevabını yazdırın.
 
Örnekler

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!

# Girdi Çıktı
1 2 5 2
2 2 4 1