杭电1196-求二进制最低位

//水题，主体代码处理过程,基本思路就是用连续除2取余法，并将累乘变量乘2，余数出现第一个1时，结束循环，

//AC代码：

#include<iostream>
using namespace std;
int main()
{
	int num=1,lowest=1;
	while(1)
	{
		cin>>num;
		if(num==0)
		{
			break;
		}
		//主体代码处理过程,基本思路就是用连续除2取余法，并将累乘变量乘2，余数出现第一个1时，结束循环，
		lowest=1;
		while(num%2!=1)
		{
		  lowest*=2;
		  num=num/2;	
		 } 
		 cout<<lowest<<endl;
		 
	}
}