/Java/Create a recursive function to calculate the greatest common divisor in java

Create a recursive function to calculate the greatest common divisor in java

A recursive function that calculates the greatest common divisor from user's input in java

public int gcd(int a, int b) {
   if (b==0) return a;
   return gcd(b,a%b);
}

Source: stackoverflow.com

A recursive function that calculates the greatest common divisor from user's input in java

/*
import scanner and instantiate scanner class;
declare your method with two parameters
declare a third variable;
set condition;
swap the parameter values if condition is met;
set second conditon based on result of first condition;
divide and assign remainder to the third variable;
swap the result;
in the main method, allow for user input;
Call the method;

*/
public class gcf {
    public static void main (String[]args){//start of main method
        Scanner input = new Scanner (System.in);//allow for user input
        System.out.println("Please enter the first integer: ");//prompt
        int a = input.nextInt();//initial user input
        System.out.println("Please enter a second interger: ");//prompt
        int b = input.nextInt();//second user input


       Divide(a,b);//call method
    }
   public static void Divide(int a, int b) {//start of your method

    int temp;
    // making a greater than b
    if (b > a) {
         temp = a;
         a = b;
         b = temp;
    }

    while (b !=0) {
        // gcd of b and a%b
        temp = a%b;
        // always make a greater than b
        a =b;
        b =temp;

    }
    System.out.println(a);//print to console
  }
}

Source: stackoverflow.com

Similar codes

1 vote362 views2 answers
How to clear text fields in java
Java
0 vote376 views1 answer
How to change custom font to bold italic in java
Java
-1 vote375 views1 answer
Java array repeating
Java
2 votes339 views1 answer
System.arraycopy
Java
0 vote359 views1 answer
Java application
Java
-1 vote312 views2 answers
Combox in java
Java
0 vote383 views1 answer
How to develop web apps using java
Java
0 vote374 views1 answer
Start activity for result deprecate
Java
0 vote387 views1 answer
Spring swagger ui login oauth2
Java
0 vote345 views2 answers
Https://github.com/nuxt/nuxt.js/issues/8315#:~:text=%3Chtml%20lang%3D%22ru%22%20data%2Dn%2Dhead%3D%22%257B%2522lang%2522%3A%257B%2522ssr%2522%3A%2522ru%2522%257D%257D%22%3E
Java