Schaum's Discrete Problem 11.87: Greatest Common Divisor - Petrik, Rachel (McGraw-Hill's AccessEngineering., 2022)
This video demonstrates how to find the greatest common divisor.