দুটি পূর্ণসংখ্যা হতে গ.সা.গু নির্ণয়ের অ্যালগরিদম,ফ্লোচার্ট ও সি প্রোগ্রাম।

অ্যালগরিদমঃ
ধাপ-১ঃ কাজ শুরু।
ধাপ-২ঃ দুটি পূর্ণসংখ্যা a,b এর মান গ্রহণ।                   যেখানে a>b
ধাপ-৩ঃ b দিয়ে a কে ভাগ করে ভাগশেষ d                নির্ণয় করি।অর্থাৎ d=a%b 
ধাপ-৪ঃযদি (d==0) হয়,
          i.হ্যাঁ, গ.সা.গু b ছাপাই
         ii.না, a=b এবং b=d যাচাই করে পুনরায়             ৩নং ধাপে যাই।  
ধাপ-৫ঃ কাজ শেষ