Difference between revisions of "2024 DMC Mock 10 Problems/Problem 4"
Pateywatey (talk | contribs) (Created page with "<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>.") |
Pateywatey (talk | contribs) |
||
| (2 intermediate revisions by the same user not shown) | |||
| 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 | + | <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>. |
Latest revision as of 19:59, 16 September 2024
must divide both 
and 
because 
. 
.
