edu.princeton.cs.introcs

Class Euclid

java.lang.Object

edu.princeton.cs.introcs.Euclid

public class Euclid
extends Object

Compilation: javac Euclid.java Execution: java Euclid p q Reads two command-line arguments p and q and computes the greatest common divisor of p and q using Euclid's algorithm. Remarks ----------- - may return the negative of the gcd if p is negative

Constructor Summary

Constructors

Constructor and Description
Euclid()

Method Summary

Methods

Modifier and Type	Method and Description
static int	gcd(int p, int q)
static int	gcd2(int p, int q)
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Euclid

public Euclid()

Method Detail

gcd

public static int gcd(int p,
      int q)

gcd2

public static int gcd2(int p,
       int q)

main

public static void main(String[] args)