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

Revision as of 19:58, 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		Revision as of 19:58, 16 September 2024 (view source) Pateywatey (talk \| contribs) Newer edit →
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 (\~~Mod~~ 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>.