Lines Matching refs:gcd
7 def gcd(a, b):
45 g = gcd(den, num)
201 self.assertEqual(gcd(10, 12), 2)
202 self.assertEqual(gcd(10, 15), 5)
203 self.assertEqual(gcd(10, 11), 1)
204 self.assertEqual(gcd(100, 15), 5)
205 self.assertEqual(gcd(-10, 2), -2)
206 self.assertEqual(gcd(10, -2), 2)
207 self.assertEqual(gcd(-10, -2), -2)
210 self.assertTrue(gcd(i, j) > 0)
211 self.assertTrue(gcd(-i, j) < 0)
212 self.assertTrue(gcd(i, -j) > 0)
213 self.assertTrue(gcd(-i, -j) < 0)