Python->java 拡張ユークリッド互除法について

Question

現在、拡張ユークリッド互除法の関数を作っています。しかし、Pythonなどで解説されているサイトはあっても、java言語で解説されているサイトがなかったので、Pythonのプログラムをjavaで使えるよう、変換してほしいです。ソースは、

def gcd2(a, b):
    """拡張ユークリッド互除法"""
    if b == 0:
        u = 1
        v = 0
    else:
        q = a / b
        r = a % b
        (u0, v0) = gcd2(b, r)
        u = v0
        v = u0 - q * v0
    return (u, v)

考えたこと:
returnで返す2つの数は配列にできそう
特にわからないのが

(u0, v0) = gcd2(b, r)

のところです。ご教授お願いします。

Answer 1

【Java】拡張ユークリッドの互除法 - ヽ｜∵｜ゝ(Fantom) の 開発blog？

Comments

[hayataka2049]

一足早く発見されたようでなにより

[yukkuri]

ご心配ありがとうございました。

Answer 2

すいません、自分でサイトを見つけました。
http://fantom1x.blog130.fc2.com/blog-entry-219.html