Question: Show tracing of Euclid's algorithm public class Euclid { // recursive implementation public static int gcd(int p, int q) { if (q == 0) return
Show tracing of Euclid's algorithm public class Euclid { // recursive implementation public static int gcd(int p, int q) { if (q == 0) return p; else return gcd(q, p % q); } // non-recursive implementation public static int gcd2(int p, int q) { while (q != 0) { int temp = q; q = p % q; p = temp; } return p; } public static void main(String[] args) { int p = Integer.parseInt(args[0]); int q = Integer.parseInt(args[1]); int d = gcd(p, q); int d2 = gcd2(p, q); StdOut.println("gcd(" + p + ", " + q + ") = " + d); StdOut.println("gcd(" + p + ", " + q + ") = " + d2); } } You must show both the call (i.e. gcd(1440, 408) and correctly indent the function and result.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
