ユークリッドの互除法

About: ユークリッドの互除法

Fonksiyon 1
"Öklid algoritması" in büyük ortak böleni bulun. Eğer doğasını anlayabilir pasta bölmek devam hikayeyi takip etmek İçinde "a, b ve r, bir en büyük ortak bölen ve b ile artı b ve r en büyük ortak bölen eşitse".

function1
Sen Öklid Algoritması tarafından bir çözüm G.C.D. (büyük ortak böleni) bulabilirsiniz.



Aynı büyüklükte bir pasta kesici bir öykü olarak, (a / b) = r → gcd (a, b) = gcd (b, r) anlamak olabilir.

Fonksiyon 2
"Genişletilmiş Öklid algoritması" primer belirsiz denklemin belli bir çözümü bulun. Aynı zamanda bir atama birkaç kez tekrarlanır tüm yol ifadesini görüntüler. Bu özellik daha doğrusu, size sıkıcı birincil belirsiz denklemin adına çözme bize kolaylık satan, birincil belirsiz denklemin gelişme çalışmasında faydalıdır ancak.

İşlevsiz2
İlk derece belirsiz denklemini çözmek ve Genişletilmiş Öklid Algorithm.This işlevi tarafından belli bir çözümü belirlemek bütün ara expression.It senin yerine belirsiz denklemini hesaplamak için oldukça Öklid Algoritması incelemek için değil yararlı olabilir ama gösterir yapabilirsiniz.