Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Нужен алгоритм решения задачи Евклида


Автор: bigshot 11.10.2008, 19:16
Здравствуйте, необходим алгоритм решения задачи по нахождению наибольшего общего делителя для трех чисел (мет-д Евклида).Подскажите!!! smile 

Автор: bigshot 11.10.2008, 20:41
Цитата(bigshot @ 11.10.2008,  19:16)
Здравствуйте, необходим алгоритм решения задачи по нахождению наибольшего общего делителя для трех чисел (мет-д Евклида).Подскажите!!! smile

Написал на PHP код че то не работает??? smile 
Код

<?php
$x=$_request['number1'];
$y=$_request['number2'];
if ($x > $y){
$x=$x%$y;
}else{
$y=$y%$x;
}
while($x=0 || $y=0){
echo("НОД=",$x+$y);
}
?>

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)