数学 大学生・専門学校生・社会人 9年弱前

フローチャート（ユーグリットの互除法）わかる方いますか？？ 解き方教えてください！！

数学 大学生・専門学校生・社会人 9年以上前

高2です。 2016年センター試験の数ⅠA 第4問のオカキ クケ が分かりません。 解説をみたり、調べても理解できませんでした。 どうか、わかりやすい解説よろしくお願いします。