Write a function implementing the Euclidean Algorithm. It must include...

Given: Euclidean Algorithm.

written in PHP

* You must * @TODO *Write the function implementing the Euclidean algorithm * Use a while(true) loop * Have a break statement to exit the loop. * Use the given euclidean algorithm * Each time your loop runs, it must print your current $smaller, $bigger, $newsmaller * A piece of code that should work is provided function getGCDEuclid (int $a, int $b) { if ($a $smaller, "bigger" => Sbigger, "newsmaller" => $newsmaller)); 1 print (" The GCD of 105280 and 495 is getGCDEuclid(105280,495)); Euclidean Algorithm procedure euclid (a, b) if(axb) smaller :=b : else smallera bigger:=b do { euclid (38,10) newsmaler: bigger % smaller if( newsmaller ==0) break bigger smaller 38 10 else { 10 8 2 bigger :- smaller smaller:= newsmaller } } return smaller