GCD of all numbers of given range of the array with point update

 Problem: এই প্রব্লেমে আমাদের একটি অ্যারে দেয়া থাকবে n সাইজের এবং q সংখ্যক কুয়েরী এন্সার করতে হবে। দুই ধরনের কুয়েরী থাকবে। 

1 L R         অ্যারের L to R index পর্যন্ত সংখ্যাগুলোর GCD বের করতে হবে। 

2 pos x       অ্যারের pos তম পজিশনের ভ্যালু x বাড়িয়ে দাও। 

Solution:

সেগমেন্ট ট্রি এর রেঞ্জ কুয়েরী এবং পয়েন্ট আপডেট সম্পর্কে ধারনা থাকলেই এই প্রব্লেম সলভ করা সম্ভব। তাই বিস্তারিত আলোচনা না করে সরাসরি কোডে যাচ্ছিঃ 

Suggested problem

Happy Coding