Please explain this gcd for me as i have the same assignment
thank you