Explicație pas cu pas:
300003 = 100001 · 3
Aplicând criterii de divizibilitate, încercăm să găsim divizorii numărului 100001.
Evident, numărul nu se divide cu 2, 3, sau 5.
Dar, observăm că suma cifrelor de pe poziții pare - suma cifrelor de pe poziții impare = 1 - 1 = 0, iar 0 este multiplu de 11.
Deci, numărul 100001 se divide cu 11.
100001 : 11 = 9091 ⇔ 100001 = 11 · 9091
⇒ 300003 = 3 · 11 · 9091
⇒ numerele au doi divizori comuni: 11 și 9091
