मान लीजिए कि हमारे पास तीन संख्याएँ n, m और z हैं। एक कार्यालय को हर n मिनट में कॉल आती है, और कुछ डिलीवरी हर मिनट में कार्यालय में आती है। कार्यालय z मिनट के लिए खुला है। हमें ऑर्डर की न्यूनतम संख्या को गिनना होगा ताकि क्लाइंट कॉल करने पर कोई लंबित ऑर्डर न हो। ऑर्डर लेने पर विचार करें और क्लाइंट्स से बात करने में ठीक 1 मिनट का समय लें।
इसलिए, यदि इनपुट n =1 जैसा है; एम =2; z =5, तो आउटपुट 2 होगा, क्योंकि हमें दूसरे और चौथे मिनट में आने वाले कलेक्टरों की आवश्यकता है।
कदम
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
return z / ((n * m) / (gcd of n and 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;
int m = 2;
int z = 5;
cout << solve(n, m, z) << endl;
} इनपुट
1, 2, 5
आउटपुट
2
