一般的にはmod105として解きますが、
35a≡35[mod105]・・・①
21a≡63[mod105]・・・②
15a≡60[mod105]・・・③
として、全問題で②+③ｰ①=21a+15aｰ35a=aと簡単にa≡...と
なるのは期待できないので、一つ一つする方法もあります。例えば、
a=7k+4と書けるから
a=7k+4≡2k-1≡3 (mod5)
2k≡4 (mod5)
3倍して
6k≡k≡12≡2(mod5)
k=5m+2と書けるから
a=7(5m+2)+4=35m+18
35m+18≡2m≡1(mod3)
2倍して
4m≡m≡2(mod3)
よって、m=3n+2と書けるから、
a=35(3n+2)+18=105n+88
