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 - The Fusion of Science and Community**

# Question regarding mod classes

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

- Similar discussions for: Question regarding mod classes

Loading...

**Physics Forums - The Fusion of Science and Community**