現在、拡張ユークリッド互除法の関数を作っています。しかし、Pythonなどで解説されているサイトはあっても、java言語で解説されているサイトがなかったので、Pythonのプログラムをjavaで使えるよう、変換してほしいです。ソースは、
lang
1def gcd2(a, b): 2 """拡張ユークリッド互除法""" 3 if b == 0: 4 u = 1 5 v = 0 6 else: 7 q = a / b 8 r = a % b 9 (u0, v0) = gcd2(b, r) 10 u = v0 11 v = u0 - q * v0 12 return (u, v)
考えたこと:
returnで返す2つの数は配列にできそう
特にわからないのが
lang
1(u0, v0) = gcd2(b, r)
のところです。ご教授お願いします。
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2018/08/18 14:02
2018/08/20 15:31