新的餘數

有甲乙兩個數,他們除以13,餘數分別為7和9。現在將甲、乙兩數相乘,用其積再除以13。

問題:餘數是多少?

參考答案

11。假設a、b是兩個自然數,則甲數可表示為13a+7,乙數可表示為

13b+9。兩數之積可表示為:(13a+7)×(13b+9),即13a×13b+13×9a+13×

7b+7×9,即13×(13ab+9a+7b)+63,這樣,其積可以分為13的倍數加上63,因此隻要求出63÷13的餘數就可以了。