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


Problem

5 /10


Kesir azaltma

Theory Click to read/hide

\(gcd(|a|, |b|)\)'ı bulalım ve her iki sayıyı da ona bölelim - cevap bu olacaktır.

Problem

Bir kesir verildi \(a \over b\). Küçültmek yani aynı sayıyı \(c \over d\) şeklinde yazmak gerekir, burada c &mdash ; tamsayı, d bir doğal sayıdır ve d olabilecek en küçük sayıdır.
 
Giriş 
İki tamsayı a ve b girin (\(-100<=a<=100,\ 0<b<=100 \ )).

Künye 
c ve d olmak üzere iki sayı çıktılayın.
 
Örnekler

# Girdi Çıktı
1 3 6  1 2
2 -2 5 -2 5