भाग विधि (division method) से 1,001 और 1,547 का म.स. (HCF) ज्ञात कीजिए।

हल

1. 01

   $1547 = 1 \times 1001 + 546$।

2. 02

   $1001 = 1 \times 546 + 455$।

3. 03

   $546 = 1 \times 455 + 91$, और $455 = 5 \times 91 + 0$।

4. 04

   अंतिम शून्येतर शेषफल ही म.स. है: 91।