जीसीडी
GCD का मतलब 0 को छोड़कर दो या दो से अधिक पूर्णांकों का सबसे बड़ा सामान्य भाजक है
जैसे, 48 और 180 का सबसे बड़ा सामान्य भाजक ज्ञात करना
48 =2 × 2 × 2 × 2 × 3
180 =2 × 2 × 3 × 3 × 5
सबसे बड़ा सामान्य भाजक =2 × 2 × 3 =12.
दी गई समस्या में, एन लाइनों को तत्वों के साथ मुद्रित किया जाना चाहिए जिसमें निर्दिष्ट जीसीडी हो
Input : N=2 GCD=2 Ouput : 2-4-6-10 14-16-18-22
एल्गोरिदम
START Step 1 -> take input n(e.g. 2) and k(e.g. 2) as int values and i Step 2-> Loop For i to 0 and i<n and i++ Print (k * (6 * i + 1)) Print (k * (6 * i + 2)) Print (k * (6 * i +3)) Print (k * (6 * i + 5)) Print \n Step 3 -> end loop STOP
उदाहरण
#include<stdio.h> int main() { int i,n = 2, k = 2; for (i = 0; i < n; i++) { printf("%d-",(k * (6 * i + 1))); printf("%d-",(k * (6 * i + 2))); printf("%d-",(k * (6 * i + 3))); printf("%d",(k * (6 * i + 5))); printf("\n"); } return 0; }
आउटपुट
यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा।
2-4-6-10 14-16-18-22