/* gcf.c -- determine the greatest common factor of two integers
 *
 * int	g;
 * int	n1, n2;
 * g = gcf(n1, n2);
 */
#include "common.h"

int
gcf(n1, n2)
register int	n1;
register int	n2;
{
    register int	n;

    if (n1 < 0L) n1 = -n1;
    if (n2 < 0L) n2 = -n2;
    if (n1 > n2) { n = n2; }
    else { n = n1; n1 = n2; }
    while(n > 0) {
	n2 = n1 % n;
	n1 = n;
	n = n2;
    }
    return(n1);
}