コード例 #1
0
def least_common_multiple(a, b):
    """
    Function returns lowest common multiple, using Euclid's method for gcd.

    REQ: a, b >= 0 and whole

    :param a: {int}
    :param b: {int}
    :return: {int} least common multiple of a and b
    """
    return a * b // greatest_common_divisor(a, b)
コード例 #2
0
ファイル: tests.py プロジェクト: McCoubs/project_euler
 def test_regular(self):
     self.assertEqual(greatest_common_divisor(20, 15), 5)
コード例 #3
0
ファイル: tests.py プロジェクト: McCoubs/project_euler
 def test_input_one(self):
     self.assertEqual(greatest_common_divisor(11, 1), 1)
コード例 #4
0
ファイル: tests.py プロジェクト: McCoubs/project_euler
 def test_two_primes(self):
     self.assertEqual(greatest_common_divisor(11, 7), 1)
コード例 #5
0
ファイル: tests.py プロジェクト: McCoubs/project_euler
 def test_one_prime(self):
     self.assertEqual(greatest_common_divisor(11, 4), 1)
コード例 #6
0
ファイル: tests.py プロジェクト: McCoubs/project_euler
 def test_same_input(self):
     self.assertEqual(greatest_common_divisor(15, 15), 15)
コード例 #7
0
ファイル: tests.py プロジェクト: McCoubs/project_euler
 def test_input_is_return(self):
     self.assertEqual(greatest_common_divisor(15, 3), 3)