#P1311. 【例45.3】 寻找最低数
【例45.3】 寻找最低数
Description
给你一个正整数$A$($1≤A≤2.1×10^9$),输出$A$的最低数。例如,给你 $A=26$,我们可以将$A$化成二进制为 $11010$ ,则$A$ 的最低数是 $10$,输出 $10$ 的十进制为 $2$。
再例如,给你 $A=88$,我们可以将$A$化成二进制为 $1011000$,则$A$的最低数是$1000$,输出为$8$。
Input Format
输入包含多组测试样例。每行输入一个正整数$A$($1≤A≤2.1×10^9$)。当输入 $0$ 时,输入结束。Output Format
对于每一个输入,输出对应的最低数。26
88
0
2
8