ধরুন আমাদের দুটি সংখ্যা a এবং b আছে। আমাদের খুঁজে বের করতে হবে কতগুলো ধনাত্মক পূর্ণসংখ্যা আছে, যেগুলো a এবং b উভয়েরই ভাজক।
সুতরাং, যদি ইনপুটটি a =288 b =240 এর মত হয়, তাহলে আউটপুট হবে 10 কারণ সাধারণ ভাজক হল [1,2,3,4,6,8,12,16,24,48]।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- res :=0
- আমি 1 থেকে gcd(a, b) + 1, do
- এর মধ্যে
- যদি (a mod i) 0 হয় এবং (b mod i) 0 হয়, তাহলে
- res :=res + 1
- যদি (a mod i) 0 হয় এবং (b mod i) 0 হয়, তাহলে
- রিটার্ন রিটার্ন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
from math import gcd def solve(a, b): res = 0 for i in range(1, gcd(a,b)+1): if (a % i) == 0 and (b % i) == 0: res += 1 return res a, b = 288, 240 print(solve(a, b))
ইনপুট
288, 240
আউটপুট
10
