By hand, compute GCD $(1691,2239)$ using Euclid's algorithm shown in the class. Then, count how many times line #$5$ of the pseudocode is executed.

$7$

$6$

$5$

$2$