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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!