org.metasyntactic.math.algorithms
Class GreatestCommonDivisor

java.lang.Object
  |
  +--org.metasyntactic.math.algorithms.GreatestCommonDivisor

public class GreatestCommonDivisor
extends java.lang.Object


Method Summary
static long euclid(long a, long b)
           
static long[] extendedEuclid(long a, long b)
           
static void main(java.lang.String[] args)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

euclid

public static long euclid(long a,
                          long b)

extendedEuclid

public static long[] extendedEuclid(long a,
                                    long b)

main

public static void main(java.lang.String[] args)