Courses

علم الحساب

تمديد خوارزمية إقليدس

Module: تمديد خوارزمية إقليدس

Problem

1 /2

تمديد خوارزمية إقليدس

Problem

يتم إعطاء الأرقام الطبيعية \ (a، b، c. \) إذا كانت المعادلة هي \ (a \ cdot يحتوي x + b \ cdot y = c \) على حلول عدد صحيح ، ثم اطبع \ (gcd (a، b) \) ، \ (x \) و \ (y \) (أي حل). إذا لم يكن هناك حل ، فقم بطباعة كلمة المستحيل .



 & nbsp؛ 

  إدخال البيانات  

الأعداد الطبيعية ولا تتجاوز 10000 في القيمة المطلقة. 

 

 بصمة & nbsp؛  

اطبع إجابة المشكلة. 
نبسب ؛

 أمثلة 


<الجسم>



 # 
 إدخال 
 الإخراج 


 1 
 1 2 3 
 1 1 1 


 2 
 10 6 8 
 2 2 -2 



Запрещенные операторы: gcd
                             
                                     

                                     
                                      
                                       1000
                                             ms
                                        
 
                                            256 Mb
                                         
   
                    Rules for program design and list of errors in automatic problem checking
                 
                                       
                                   Teacher commentary

#	إدخال	الإخراج
1	1 2 3	1 1 1
2	10 6 8	2 2 -2


                     
                         
                         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!

Courses علم الحساب تمديد خوارزمية إقليدس

Module: تمديد خوارزمية إقليدس

1 /2

تمديد خوارزمية إقليدس

Problem

أمثلة <الجسم> # إدخال الإخراج 1 1 2 3 1 1 1 2 10 6 8 2 2 -2 Запрещенные операторы: gcd

Teacher commentary

Your Program

Program check result To check the solution of the problem, you need to register or log in!

Courses

علم الحساب

تمديد خوارزمية إقليدس

أمثلة <الجسم>

# إدخال الإخراج

1 1 2 3 1 1 1

2 10 6 8 2 2 -2

Запрещенные операторы: `gcd`