杭电acm1196

http://acm.hdu.edu.cn/showproblem.php?pid=1196

输入一个十进制数，输出二进制中最后一个不是0的数所代表的数，也就是

Lowest Bit

利用除k取余的方式，运行到第一1时就可以输出了

#include<stdio.h>
int pow(int a,int b)
{
 int i,ans=1;
 for(i=0;i<b;i++)
   ans*=a;
 return ans;
}
int main()
{
 int t,a,i;
 while(scanf("%d",&a)&&a)
 {
    i=0;
    while(a%2==0)
    {
     a/=2;
     i++;
    }
    printf("%d\n",pow(2,i));
 }
 return 0;
}