gistfile1.py

#!/usr/bin/python
# -*- coding: utf-8 -*-

'''
    Euclidean Algorithm
'''

import unittest


class TestEuclid(unittest.TestCase):

    def setUp(self):
        pass

    def testEuclid(self):
        self.assertEqual(euclid(18, 24), 6)
        self.assertEqual(euclid(128, 72), 8)
        self.assertEqual(euclid(1071, 1029), 21)


def euclid(n, m):
    if n < m:
        n, m = m, n
    r = n % m
    if r == 0:
        return m
    return euclid(m, r)


def main():
    unittest.main()


if __name__ == '__main__':
    main()