Find the smallest positive integer which when divided by 12, by 17, by 45 or by 70 gives(adsbygoogle = window.adsbygoogle || []).push({});

a remainder of 4 in each case.

I know I can approach this problem by writing the equivalence classes.

x=4mod12

x=4mod17

x=4mod45 or x=4mod70

I also know I can find x by multiplying 12*17*45 + 4, but this isn't the smallest positive integer.

Can someone help me with a formula I can use?

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Question regarding mod classes

**Physics Forums | Science Articles, Homework Help, Discussion**