+ Задача № 22. Найти наибольший общий делитель двух натуральных чисел

<?php

// Пользователь вводит два натуральных числа ( например через форму)
 $c = 20232;
 $d =282322323; 
// Мы присваиваем эти числа специальным переменным 
// для использования в цикле 
 if ($c<$d) 
	 {
		 $a=$c ;
		 $b=$d; 
	 }
 else
	 {
		$a=$d ;
		 $b=$c;  
	 }
 
 // Счётчик должен идти всегда до меньшего числа 
 // переменная $i есть по сути делитель для чисел  $a и $b
 for ($i=1 ; $i<=$a ; $i++)
 {
	// Мы выводим  все делители $i  если оба числа $a и $b
      // делятся на него без остатка
	 if ($a % $i == 0 and $b % $i == 0)
	 {
		  echo $i ,"<BR>";
		  $c = $i ;
	 }
 }
	echo $c , "- наибольший общий делитель для двух 
                           наших натуральных чисел \$a=",$a," и \$b=",$b ;	 
               
 ?>