با وضعیت(a,b) که در آن a,b عدد های صحیح مثبت هستند آغاز می کنیم.به این وضعیت آغازین الگوریتم زیر را اعمال می کنیم:
(while a>0,do if a<b then(a, b)←(2a, b−a)else(a, b)←(a−b,2b
برای چه موقعیت های آغازینی الگوریتم متوقف می شود؟
اگر متوقف شود آنگاه در چند گام متوقف می شود؟
در باره ی دوره ی تناوب و...