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