#include <iostream> using namespace std; // 只要一直找到相同的父节点就行了 int main() { int a, b; while(cin >> a >> b) { while(a != b) { if(a > b) a /= 2; else b /= 2; } cout << a << endl; } } // 64 位输出请用 printf("%lld")
#include <iostream> using namespace std; // 只要一直找到相同的父节点就行了 int main() { int a, b; while(cin >> a >> b) { while(a != b) { if(a > b) a /= 2; else b /= 2; } cout << a << endl; } } // 64 位输出请用 printf("%lld")