Python extended_gcdの例

コード例 #1

ファイル: test_maths.py プロジェクト: Danawill/algorithms

 def test_extended_gcd(self):
     self.assertEqual((0, 1, 2), extended_gcd(8, 2))
     self.assertEqual((0, 1, 17), extended_gcd(13, 17))

コード例 #2

ファイル: test_maths.py プロジェクト: KNU-Algorithm-Test/algorithms-3

 def test_extended_gcd(self):
     self.assertEqual((0, 1, 2), extended_gcd(8, 2))
     self.assertEqual((0, 1, 17), extended_gcd(13, 17))

コード例 #3

from algorithms.maths import extended_gcd

print(extended_gcd(13, 8))