मान लीजिए हमारे पास एक संख्या N है। एक फ़ंक्शन gcdSum(x) पर विचार करें जो एक धनात्मक पूर्णांक x का उसके अंकों के योग के साथ GCD है। हमें सबसे छोटा पूर्णांक x >= n ढूंढना है, जैसे कि gcdSum(x) > 1।
उदाहरण के लिए, यदि इनपुट N = 31 है, तो आउटपुट 33 होगा, क्योंकि 31 और (3+1) का GCD 1 है। 32 और (3+2) का GCD 1 है, और 33 और (3+3) का GCD 3 है।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
i := n से n + 2 तक, करें: jml := 0 x := i जब तक x > 0, करें: jml := jml + x mod 10 x := x / 10 यदि i और jml का GCD 1 के बराबर नहीं है, तो: i वापस करें 0 वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(int n) { for (long i = n; i <= n + 2; i++) { long jml = 0; long x = i; while (x > 0) { jml += x % 10; x /= 10; } if (__gcd(i, jml) != 1) { return i; } } return 0; } int main() { int N = 31; cout << solve(N) << endl; } इनपुट
31
आउटपुट
33