0
69
2012-12-30

Евклидов алгоритм в PHP

Функция которая позволит релизовать Евклидов алгоритм на php.
Понравилась страница? Поставь свою оценку!
PLUGIN_STAR_RATINGS.SCORE_TEXTPLUGIN_STAR_RATINGS.VOTES_TEXT

Евклидов алгоритм является математической формулой для эффективного определения наибольшего общего делителя между двумя целыми числами. Это отлично подходит для упрощения дробей. Если вы действительно хотите узнать больше об этом алгоритме, кроме моего фрагмента кода, просто прочитайте об алгоритме Евклида в Википедии.

<?php
/**
 * Возвращает наибольший общий делитель двух целых чисел, используя евклидов алгоритм.
 *
 * @param $a
 * @param $b
 *
 * @return int
 */
function get_greatest_common_divisor( $a, $b ) {
    $large = $a > $b ? $a: $b;
    $small = $a > $b ? $b: $a;
    $remainder = $large % $small;
    return 0 == $remainder ? $small : get_greatest_common_divisor( $small, $remainder );
}




Статья была переведена для блога TechBlog.SDStudio.top

Источник: wpscholar.com