দুইটি সংখ্যার গ. সা. গু নির্ণয়ের জন্য অ্যালগরিদম, ফ্লোচার্ট ও প্রোগ্রামঃ

অ্যালগরিদমঃ

        (১) প্রোগ্রাম শুরু।

        (২) ইনপুট হিসাবে l ও s এর মাধ্যমে গ্রহণ।

        (৩) ধরি Temp = l % s

        (৪) ধরি l = s

        (৫) ধরি s = Temp

        (৬) তুলনাঃ s এর মান শুন্য কি?
             (ক) যদি না হয় তবে ৩ নং ধাপে গমন।
             (খ) যদি হ্যাঁ হয় তবে ৭ নং ধাপে গমন।

        (৭) ফলাফল l চলকের মাধ্যমে প্রদর্শন।

        (৮) প্রোগ্রাম শেষ।

ফ্লোচার্টঃ

প্রোগ্রামঃ

#include<stduo.h>

#include<conio.h>

main ()

  {

    clrscr();

    int l, s, t;

    printf("Enter large and small number:");

    scanf(“%d%d”, &l, &s);

    do

      {

        t = l % s;

        l = s;

        s = t;

      }

    while(s! = o);

    printf("The result is: %d", l);

    getch();

  }

        এর আউটপুট হলোঃ

বিঃ দ্রঃ ভালো লাগলে অবশ্যই শেয়ার করতে হবে।