Нахождение наибольшего общего делителя рекурсивный

В математике, наибольшего общего делителя (НОД), которые иногда называют наибольший общий множитель (ГРС) или высокий общий фактор (ЛПУ), двух ненулевых целых чисел, является крупнейшим положительное целое число, которое делит оба номера.

Наибольший общий делитель и B записывается как НОД (A, B), а иногда и просто как (A, B). Например, НОД (12, 18) \u003d 6, НОД (

Приведенный ниже код показывает, как реализовать НОД функция рекурсивно.



/**


 * Return the greatest common divisor


 */


 


 public static long gcd(long a, long b) {


 


   if (b==0) 


     return a;


   else


     return gcd(b, a % b);


 }

Javist

Нахождение наибольшего общего делителя рекурсивный

Добавить комментарий Отменить ответ