Difference between revisions of "2024 DMC Mock 10 Problems/Problem 4"

Latest revision as of 19:59, 16 September 2024

$n$ must divide both $47-32=15$ and $77-45=30$ because $32\equiv47\equiv77 \pmod n$ . $\gcd(15,30)=\boxed{15}$ .

Revision as of 19:58, 16 September 2024 (view source) Pateywatey (talk \| contribs) ← Older edit		Latest revision as of 19:59, 16 September 2024 (view source) Pateywatey (talk \| contribs)
Line 1:		Line 1:
−	<math>n</math> must divide both <math>47-32=15</math> and <math>77-45=30</math> because <math>32\equiv47\equiv77 (\pmod n)</math>. <math>\gcd(15,30)=\boxed{15}</math>.	+	<math>n</math> must divide both <math>47-32=15</math> and <math>77-45=30</math> because <math>32\equiv47\equiv77 \pmod n</math>. <math>\gcd(15,30)=\boxed{15}</math>.