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


Problem

10 /10


NOD و NOC

Problem

يحب Seryozha مسائل الرياضيات كثيرًا. مؤخرًا ، في حلقة رياضية ، قيل له ما هي GCD و NOC. & nbsp ؛
gcd لرقمين طبيعيين a و b & mdash؛ هو القاسم المشترك الأكبر ، أي الحد الأقصى للرقم x بحيث يكون a قابلاً للقسمة على x و b يقبل القسمة على x . على سبيل المثال ، \ (gcd (24، 18) = 6 \) . و LCM للأعداد الصحيحة a و b & mdash؛ هو المضاعف المشترك الأصغر ، أي الحد الأدنى للرقم x بحيث يكون x قابلاً للقسمة على a و x يقبل القسمة على b . على سبيل المثال ، \ (LCC (24، 18) = 72 \) .
لاحظت Seryozha على الفور أنه يمكن أن يكون هناك عدة أزواج من الأرقام مع نفس GCD و LCM. الآن كان مهتمًا بالسؤال: بالنظر إلى الأرقام a و b ، ما مدى قرب رقمين لهما نفس gcd و lcm.
ساعده في إعطاء رقمين a و b للعثور على أرقام x و y مثل \ (gcd (a، b) = gcd (x، y) \) ، \ (gcd (a، b) = gcd ( x، y) \) والفرق بينهما \ (y - x \) ضئيل. & nbsp؛

إدخال & nbsp؛
يحتوي السطر الأول من ملف الإدخال على رقمين طبيعيين a و b ( \ (1 & lt؛ = a، b & lt؛ = 10 ^ 9 \) ).
نبسب ؛
إخراج & nbsp؛ بيانات & nbsp؛
اطبع عددين طبيعيين x و y ( \ (1 & lt؛ = x & lt؛ = y \) ) ، مثل \ (gcd (a، b) = gcd (x، y) \) ، & nbsp؛ \ (LCM (a، b) = LCM (x، y) \) واختلافهما \ (y - x \) ضئيل.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 3 4 3 4

time 2000 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!