Source code for pyutil.numerical.gcd_recur

#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""Find the greatest common denominator using a slightly different algorithm.


Plot Examples
-------------
.. plot::

    >>> import matplotlib.pyplot as plt
    >>> plt.plot([1,2,3],[4,5,6])
    >>> plt.show()

"""
import sys


def gcd_recur(a, b):
    """Find the greatest common denominator with 2 arbitrary integers.

    Parameters
    ----------
    a : int
        User provided integer
    b : int
        User provided integer

    Returns
    -------
    gcd : int

    """
    if b == 0:
        return a
    if b > a:
        tmp = b
        b = a
        a = tmp
    return gcd_recur(b, a % b)


if __name__ == "__main__":
    args = sys.argv[:]
    if len(args) > 2:
        a = args[1]
        b = args[2]
    gcd_recur(a, b)