PostgreSQL
coub
css
express.js
freeware
git
jquery
laravel
links
linux
macos
mysql
node.js
php
python
task1
ubuntu
vim
virtualbox
анекдот
игры
интересно
музыка
стихи
цитаты
php
You have to
login
to post a new comment.
PHP: наибольший общий делитель (НОД)
March 08, 2009
Вот давеча встала передо мной МЕГАзадача. Расчитать наибольший общий делитель он же НОД для 2х аргументов. Убил на эту фигню полчаса мучительно вспоминая школьную программу. В итоге нифига у меня не получилось окромя мутки с циклом for.. ерунда в общем. Работающая, но ерунда. Нарыл вот такое решение.
Здесь: $y=$y%$x вернет целочисленный остаток от деления $y на $x.
function nod($x,$y)
{
while($x!=0 && $y!=0)
{
if($x>=$y) $x=$x%$y;
else $y=$y%$x;
}
return $x+$y; // Одно - ноль
}
% возвращает остаток от целочисленного деления.
Здесь: $y=$y%$x вернет целочисленный остаток от деления $y на $x.
Comments
No comments here yet.