1241. 【小学】奇数商(ji)

题目描述

输入一个正整数，如果是奇数则直接输出，否则一直除以2，直到商是奇数，输出这个奇数商。

输入

一行，一个正整数n

输出

一行，一个整数

样例输入

40

样例输出

5

#include<iostream>//头文件 
using namespace std;
int main()
{
	int n;//数字 
	cin>>n;//输入 
	while(n%2==0)n/=2;//除到商为奇数 
	cout<<n;//输出
}