Use thAlgorithm to calculate $gcd(a,b)$

Input: positive integers a and $b$

Output: $gcd(a,b)$

$gcd(a,b)$

xlarra

ylarrb

while $y0$ do

rlarrxnody

xlarry

ylarrr

exumple:

$a=18,b=14$

return $x$e g$c$d algorithm discussed in class $($Lecture $16$ notes$)$ to determine the ged of

the following pairs of integers. Show your work for how you determined the ged

using this method by writing out a trace table when executing the algorithm.

a$.35$ and $98$

b$.95$ and $153$