সি++ কোড: ক্লায়েন্ট কল করলে অর্ডার কালেকশন সংখ্যা গণনা করুন

তিনটি সংখ্যা n, m, z দেওয়া আছে। একটি অফিসে প্রতি n মিনিটে কল আসে, এবং প্রতি m মিনিটে ডেলিভারি আসে। অফিস z মিনিট খোলা থাকে। ক্লায়েন্ট কল করলে কোনো পেন্ডিং অর্ডার না থাকে তা নিশ্চিত করতে ন্যূনতম কতবার অর্ডার কালেক্ট করতে হবে তা বের করতে হবে। অর্ডার নেওয়া এবং ক্লায়েন্টের সাথে কথা বলা ঠিক ১ মিনিট নেয়।

উদাহরণ

n=1, m=2, z=5 → আউটপুট: ২
ব্যাখ্যা: ২য় এবং ৪র্থ মিনিটে আসা অর্ডারগুলো কালেক্ট করতে হবে।

সমাধানের ধাপসমূহ

return z / ((n * m) / gcd(n, m))

সি++ কোড উদাহরণ

#include <bits/stdc++.h>
using namespace std;

int solve(int n, int m, int z) {
    return z / ((n * m) / __gcd(n, m));
}

int main() {
    int n=1, m=2, z=5;
    cout << solve(n, m, z) << endl;
}

ইনপুট

1, 2, 5