মনে করুন nums1 এবং nums2 দুটি অ্যারে। আমাদের সেই মানগুলোর সংখ্যা বের করতে হবে যা নিচের শর্ত পূরণ করে:
- nums1-এ উপাদানগুলো নির্বাচিত উপাদানগুলোর ফ্যাক্টর
- নির্বাচিত উপাদানগুলো nums2-র সব উপাদানগুলোর ফ্যাক্টর
ইনপুট nums1 = [3,9], nums2 = [27, 81] হলে আউটপুট হবে ২ কারণ সংখ্যাগুলো ৯ এবং ২৭।
সমাধানের ধাপসমূহ:
- count := 0
- i = 1 থেকে 100 পর্যন্ত:
- flag := True
- nums1-এ প্রতিটি j-এর জন্য: যদি i % j != 0: flag := False, ব্রেক
- যদি flag true: nums2-এ প্রতিটি k-এর জন্য: যদি k % i != 0: flag := False, ব্রেক
- যদি flag true: count := count + 1
- count ফেরত দিন
উদাহরণ
বাস্তবায়ন:
def solve(nums1, nums2):
count = 0
for i in range(1, 101):
flag = True
for j in nums1:
if i % j != 0:
flag = False
break
if flag:
for k in nums2:
if k % i != 0:
flag = False
break
if flag:
count += 1
return count
nums1 = [3, 9]
nums2 = [27, 81]
print(solve(nums1, nums2))
ইনপুট
[3,9], [27, 81]
আউটপুট
1