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

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

Наибольший общий делитель и 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);

 

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

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>