Метод gcd

Метод gcd класса BigInteger возвращает наибольший общий делитель (НОД) двух чисел. Метод вызывается у одного объекта BigInteger и принимает в качестве параметра второй объект BigInteger. Возвращается новый объект BigInteger, равный НОД этих двух чисел. Наибольший общий делитель - это наибольшее положительное целое число, на которое делятся оба числа без остатка.

Синтаксис

bigInteger1.gcd(bigInteger2)

Пример

Давайте найдем наибольший общий делитель чисел 12 и 18:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger a = new BigInteger("12");
		BigInteger b = new BigInteger("18");
		BigInteger res = a.gcd(b);
		System.out.println(res);
	}
}

Результат выполнения кода:

6

Пример

Давайте найдем наибольший общий делитель чисел 100 и 75:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger a = new BigInteger("100");
		BigInteger b = new BigInteger("75");
		BigInteger res = a.gcd(b);
		System.out.println(res);
	}
}

Результат выполнения кода:

25

Пример

Давайте найдем наибольший общий делитель взаимно простых чисел 7 и 13. Для взаимно простых чисел НОД равен 1:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger a = new BigInteger("7");
		BigInteger b = new BigInteger("13");
		BigInteger res = a.gcd(b);
		System.out.println(res);
	}
}

Результат выполнения кода:

1

Пример

Давайте найдем наибольший общий делитель больших чисел, которые не помещаются в тип long:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger a = new BigInteger("123456789012345678901234567890");
		BigInteger b = new BigInteger("987654321098765432109876543210");
		BigInteger res = a.gcd(b);
		System.out.println(res);
	}
}

Результат выполнения кода:

90000000009000000000900000000090

Смотрите также

класс BigInteger,
который представляет большие целые числа
метод mod,
который возвращает остаток от деления
метод divide,
который делит большие числа
метод remainder,
который возвращает остаток от деления