[Jingdong programming question] The mean value of the decimal system (recursive decimal conversion into binary, find the common divisor)

Decomposition using the remainder theorem

Recursive decimal-binary conversion, see blog:

https://www.cnblogs.com/paomaliuju/p/5016498.html