MathDB
2009 General Part 1 #2: 6 Digit Integers

Source:

June 23, 2012
algorithmnumber theoryEuclidean algorithmgreatest common divisor

Problem Statement

Suppose N is a 66-digit number having base-1010 representation a b c d e f\underline{a}\text{ }\underline{b}\text{ }\underline{c}\text{ }\underline{d}\text{ }\underline{e}\text{ }\underline{f}. If NN is 6/76/7 of the number having base-1010 representation d e f a b c\underline{d}\text{ }\underline{e}\text{ }\underline{f}\text{ }\underline{a}\text{ }\underline{b}\text{ }\underline{c}, find NN.