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