Module: Genişletilmiş Öklid Algoritması


Problem

2 /2


Diofant denklemleri

Problem

Doğal sayılar a, b, c verilir. \(ax+by=c\) denkleminin tamsayılarda çözümü varsa, o zaman x negatif olmayan en küçük değere sahiptir ve bu çözümü verir (iki sayı x ve y ayrılmış bir boşluk). Çözüm yoksa, İmkansız kelimesini yazdırın.

Giriş 
Üç doğal sayı girilir.

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

Not
Algoritmanın karmaşıklığı, Öklid algoritmasının karmaşıklığı + bir sabite eşit olmalıdır.
 
Ö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 1 2 3 1 1
2 10 6 8 2 -2