यूक्लिड विभाजन एल्गोरिथम से HCF ज्ञात करना

अंकिता, यूक्लिड विभाजन एल्गोरिथम $(\text{EDA})$left parenthesis, start text, E, D, A, end text, right parenthesis का उपयोग करते हुए $a$a और $b$b का महत्तम समापवर्तक ज्ञात करने का प्रयास कर रही है।

एक चरण में वह $867$867 को $255$255 से विभाजित करती है।

$\text{HCF}(a,b)=$start text, H, C, F, end text, left parenthesis, a, comma, b, right parenthesis, equals