Метод gcd

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

Метод gcd работает как с положительными, так и с отрицательными числами. Если одно из чисел равно нулю, метод возвращает абсолютное значение второго числа. Если оба числа равны нулю, метод возвращает 0.

Синтаксис

num.gcd(other)

Пример

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

void main()
{
	int a = 12;
	int b = 18;
	int res = a.gcd(b);
	print(res);
}

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

6

Пример

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

void main()
{
	int a = 35;
	int b = 64;
	int res = a.gcd(b);
	print(res);
}

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

1

В данном случае числа взаимно простые, поэтому наибольший общий делитель равен 1.

Пример

Давайте найдем наибольший общий делитель с отрицательным числом:

void main()
{
	int a = -24;
	int b = 36;
	int res = a.gcd(b);
	print(res);
}

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

12

Пример

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

void main()
{
	int a = 0;
	int b = 15;
	int res = a.gcd(b);
	print(res);
}

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

15

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

класс int,
который представляет целые числа
метод modPow,
который возводит число в степень по модулю
метод modInverse,
который возвращает обратное число по модулю
свойство isEven,
которое проверяет четность числа