在计算机科学中，按位与（）是一种二元运算。对于任意的非负整数 和 ，设其二进制表示为 ，，其中 仅有有限个非零，我们记 和 进行按位与运算的结果 为：
在数学中，整除（）是一种二元关系。对于任意的正整数 和 ，当且仅当存在一个正整数 ，满足 ，我们称 整除 ，记作 。
在数学中，最大公约数（）是一种二元运算。对于任意的正整数 和 ，我们记 和 的最大公约数 为最大的能同时整除 和 的正整数，即：
现在有一个正整数 ，请找出最小的正整数 ，使得 和 进行按位与运算的结果等于 和 的最大公约数。即求解：
