Problem
Seryozha matematik problemlerini çok seviyor. Son zamanlarda, bir matematik çevresinde kendisine GCD ve NOC'nin ne olduğu söylendi.
iki doğal sayının a ve b gcd'si — en büyük ortak bölenleri, yani a'ın x ve b ile bölünebileceği maksimum x sayısıdır. x ile bölünebilir. Örneğin, \(gcd(24, 18) = 6\). Ve a ve b tamsayılarının EKOK'si — en küçük ortak katlarıdır, yani x'in a ve x ile bölünebileceği minimum x sayısıdır b ile bölünebilir. Örneğin, \(LCC(24, 18) = 72\).
Seryozha, aynı GCD ve LCM'ye sahip birkaç sayı çifti olabileceğini hemen fark etti. Şimdi şu soruyla ilgileniyordu: a ve b sayıları verildiğinde, aynı gcd ve lcm'ye sahip iki sayı ne kadar yakın olabilir.
a ve b olmak üzere iki sayı vererek x ve y sayılarını bulması için ona yardım edin, öyle ki \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) ve farkları \(y - x\) minimumdur.
Giriş
Girdi dosyasının ilk satırı iki doğal sayı a ve b içerir (\(1 <= a, b < = 10 ^9\)).
Çıktı verileri
İki doğal sayı
x ve
y yazdır (
\(1 <= x <= y\)) , öyle ki
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) ve bunların
\(y - x\) farkı minimumdur.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd