2009 General Part 1 #2: 6 Digit Integers
Source:
June 23, 2012
algorithmnumber theoryEuclidean algorithmgreatest common divisor
Problem Statement
Suppose N is a -digit number having base- representation . If is of the number having base- representation , find .