# Test vectors for Chinese Remainder Theorem solution (Gauss's algorithm) # # $Id: mpcrt,v 1.2 2000/07/09 21:33:54 mdw Exp $ crt-1 { 1 5 1; 3498243289823 4534543545463431 3498243289823; } crt-2 { 3 7 7 13 59; 39845 435435221 43534545 32423423467 13736097689153284731; 2200541929485233317342398 498459898455435345676576793 13046769915260439091721075347560767438958354488807168684311588308214063361125238823412234206191582332588 40831929843180254171317254073271577309351168965431122042755102715326515941762786951037109689522493526197 14756532044160797319048143986538019326281096778844833416304858521742332925502855547148214406728673769162624068049034315018936294558; } crt-4 { 2 5 1 7 3 11 8 13 2192; }