数学典籍《孙子算经》就提到过:"有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?"经过计算,如果说韩信点兵人数为x,除以3余2,除以5余3,除以7余2 ,那么它的解就是23+105n,其中n可以为任何的正整数。《孙子算法》将这个规律编写为了一首歌谣:"三人同行七十稀,五树梅花二十一,七子团圆正半月,除百零五便得知。"韩信点兵的问题,同样也是中国剩余定理的著名故事。余数定理也是计算机密码学的基石。
韩信留下的第二个问题,和如何分油有关,他骑马走在路上,看将两个人在路边因为分油而发愁,原来两个人有一只容量10斤(1斤=500克)的篓百子,里面装满了油;有一只空的罐和一只空的葫芦,罐可装7斤油,葫芦可装3斤油。要把这10斤油平分,每人5斤。但是谁都没有带秤。这可如何是好呢?