Sunday, October 14, 2018

Codeforces Round #511 1034A, 1047C Enlarge GCD Solution

Problem: n সংখ্যক নাম্বার দেয়া আছে । বলতে হবে- সর্বনিম্ন কয়টি সংখ্যা এই List থেকে Remove করলে, Remove করার আগে সবগুলো নাম্বার এর যে GCD, Remove করার পরে বাকি নাম্বার গুলোর GCD তার চেয়ে বড় হবে ? Constraints: সর্বোচ্চ 3.10^5 টা নাম্বার দেয়া থাকবে । প্রতিটা নাম্বার এর সর্বোচ্চ মান হতে পারে 15000000 (1.5 * 10^7) Here is the problem link... Solution: What is GCD? GCD মানে হলো Greatest...