Найти в Дзене

Основные алгоритмы While

Алгоритм разбиения числа , любой разрядности, на цифры. Суть алгоритма заключена в том, что у числа забираем по 1 цифре за каждый цикл с права налево, за счет правила целочисленного деления - забрали цифру с конца числа,и потом ее удалили. Забираем последнюю цифру делением на 10 с выделения остатка. А удаляем цифру последнюю всегда делением на 10 с выделением целого. И так , до тех пор, пока число не превратиться в ноль- потому-что, по правилу целочисленного деления- меньшее на большее всегда даст ноль при делении с выделением целого! Алгоритм перевертыша Суть алгоритма в том, что как и в предыдущем алгоритме- берем на каждом цикле последнюю цифру, и прибавляем ее к предыдущим перевернутым цифрам умноженным на 10. Алгоритм НОД и НОК - Эвклида Суть алгоритма заключена в том, что будем вычитать из большее меньшее, пока оба числа не станут равны. Алгоритм простых множителей Суть алгоритма заключена в том, что делим проверяемое число на простой делитель до тех пор, пока оно делится. П

Алгоритм разбиения числа , любой разрядности, на цифры.

Суть алгоритма заключена в том, что у числа забираем по 1 цифре за каждый цикл с права налево, за счет правила целочисленного деления - забрали цифру с конца числа,и потом ее удалили. Забираем последнюю цифру делением на 10 с выделения остатка. А удаляем цифру последнюю всегда делением на 10 с выделением целого. И так , до тех пор, пока число не превратиться в ноль- потому-что, по правилу целочисленного деления- меньшее на большее всегда даст ноль при делении с выделением целого!

Алгоритм перевертыша

Суть алгоритма в том, что как и в предыдущем алгоритме- берем на каждом цикле последнюю цифру, и прибавляем ее к предыдущим перевернутым цифрам умноженным на 10.

Алгоритм НОД и НОК - Эвклида

Суть алгоритма заключена в том, что будем вычитать из большее меньшее, пока оба числа не станут равны.

Алгоритм простых множителей

Суть алгоритма заключена в том, что делим проверяемое число на простой делитель до тех пор, пока оно делится. При этом меняем наше число при делении на простой множитель. И как только не делится число, пока оно больше 1, увеличиваем на 1 наш множитель--ищем новый. И опять делим.