Java gcd gcd(final int a, final int b)

Description

Determines the greatest common divisor of two integers.

License

Open Source License

Parameter

Parameter	Description
a	The first of two digits to determine the divisor.
b	The second of two digits to determine the divisor of.

Return

The greatest common divisor of the two supplied arguments.

Declaration

public static int gcd(final int a, final int b) 

Method Source Code

//package com.java2s;
/**/*from   ww  w  .  ja  v  a2s.c o  m*/
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */

public class Main {
    /**
     * Determines the greatest common divisor of two integers.
     *
     * @param a The first of two digits to determine the divisor.
     * @param b The second of two digits to determine the divisor of.
     *
     * @return The greatest common divisor of the two supplied arguments.
     */
    public static int gcd(final int a, final int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
}

Related

1. gcd(double a, double b)
2. GCD(double a, double b)
3. gcd(final int p, final int q)
4. gcd(int a, int b)
5. gcd(int a, int b)
6. gcd(int a, int b)