#include #include int GCD(int a, int b); int main() { int N; scanf("%d",&N); int* tree = (int*)malloc(sizeof(int)*N); for(int i=0; i