Difference between revisions of "2024 DMC Mock 10 Problems/Problem 4"
Pateywatey (talk | contribs) |
Pateywatey (talk | contribs) |
||
| (One intermediate revision 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 
. 
.
