GCD
GCD মানে 0 ব্যতীত দুই বা ততোধিক পূর্ণসংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক
যেমন, 48 এবং 180
-এর সর্বশ্রেষ্ঠ সাধারণ ভাজক খুঁজে বের করতে48 =2 × 2 × 2 × 2 × 3
180 =2 × 2 × 3 × 3 × 5
সর্বশ্রেষ্ঠ সাধারণ ভাজক =2 × 2 × 3 =12।
প্রদত্ত সমস্যায়, N লাইনগুলিকে নির্দিষ্ট করা GCD সহ উপাদানগুলির সাথে প্রিন্ট করা উচিত
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
