The concept of primes and the algorithm for counting the greatest common divisor in Ancient China

Shaohua Zhang

When people mention the number theoretical achievements in Ancient China, the famous Chinese Remainder Theorem always springs to mind. But, two more of them--the concept of primes…