Chapter 6.6, Problem 6.6.1CP

Explanation of Solution

//Class test

public class Test

{

public static void main(String args[])

{

int x= gcd(4,6);

System.out.println(x);

}

public static int gcd(int n1, int n2)

{

//Declare the variable "gcd" to 1

int gcd=1;

//Declare the variable "k" to 1

int k=2;

/*Check the condition that the specified value lies between "n1" and "n2"*/

while (k<=n1 && k<=n2)

{

/*Check the condition for n1 and n2 mod k equals to 0 */

if(n1%k==0 && n2%k==0)

//Assign "gcd" to "k"

gcd=k;

//Increment the "k"

k++;

}

//Return the gcd

return gcd;

}

}

Explanation:

Definition for Main method:

• Method “gcd()” is called by passing the value (4,6)...