GCD
GCD মানে দুটি বা অধিক ইন্টিজারের মherme কমন ডিভাইসর (০ বাদ দিয়ে)।
যেমন, ৪৮ এবং ১৮০-এর গরিষ্ট সাধারণ ভাজক বের করা −
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 iend 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