ধরুন আমাদের nums1 এবং nums2 নামক দুটি অ্যারে আছে। আমাদের নিম্নলিখিত শর্তগুলি পূরণ করে এমন মানের সংখ্যা খুঁজে বের করতে হবে -
-
সংখ্যা 1 এর উপাদানগুলি হল উপাদানগুলির ফ্যাক্টর যা নির্বাচন করা হচ্ছে
-
যে উপাদানগুলি নির্বাচন করা হয়েছে তা হল সংখ্যা2
-এর সমস্ত উপাদানের একটি ফ্যাক্টর
সুতরাং, যদি ইনপুট হয় nums1 =[3,9] nums2 =[27, 81], তাহলে আউটপুট হবে 2 কারণ সংখ্যা 9 এবং 27, কারণ
-
9 মোড 3 =0
-
9 মোড 9 =0
-
27 মোড 9 =0
-
81 মোড 9 =0
-
27 মোড 3 =0
-
27 মোড 9 =0
-
27 মোড 27 =0
-
81 মোড 27 =0।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- গণনা :=0
- আমি 1 থেকে 100 রেঞ্জের জন্য, কর
- পতাকা :=সত্য
- সংখ্যা 1 এ প্রতিটি j এর জন্য, করুন
- যদি i mod j 0 না হয়, তাহলে
- পতাকা :=মিথ্যা
- লুপ থেকে বেরিয়ে আসুন
- যদি i mod j 0 না হয়, তাহলে
- যদি পতাকা সত্য হয়, তাহলে
- সংখ্যা2-এ প্রতিটি k-এর জন্য, করুন
- যদি k mod i 0 না হয়, তাহলে
- পতাকা :=মিথ্যা
- লুপ থেকে বেরিয়ে আসুন
- যদি k mod i 0 না হয়, তাহলে
- সংখ্যা2-এ প্রতিটি k-এর জন্য, করুন
- যদি পতাকা সত্য হয়, তাহলে
- গণনা :=গণনা + 1
- রিটার্ন গণনা
উদাহরণ
আসুন আরও ভালভাবে বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখি
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