উদ্দীপকের সংখ্যা দুটির গ.সা.গু. নির্ণয়ের জন্য অ্যালগরিদম লেখো।
উত্তর: x ও y দুটি ধনাত্মক অসম পূর্ণসংখ্যার গ.সা.গু. নির্ণয়ের জন্য অ্যালগরিদম নিম্নরূপ- ধাপ-১: শুরু করি ধাপ-২: দুটি অসম ধনাত্মক পূর্ণসংখ্যা x ও y ইনপুট হিসেবে নেই, (x > y) ধাপ-৩: ছোট সংখ্যা y দিয়ে বড় সংখ্যা x কে ভাগ করে ভাগশেষ z নির্ণয় করি। ধাপ-৪: ভাগশেষ ২ যদি ০ হয়, তবে ৫ নং ধাপে যাই। অন্যথায় নতুনভাবে x = y এবং y = z করে ৩নং ধাপে যাই। ধাপ-৫: গ.সা.গু. y এর মান প্রদর্শন করি। ধাপ-৬: শেষ করি।
HSC ICT Chapter 5 : প্রোগ্রামিং ভাষা CQ — Prosthuti প্রশ্নব্যাংক
HSC · ICT · Chapter 5 : প্রোগ্রামিং ভাষা · সৃজনশীল
উদ্দীপকের সংখ্যা দুটির গ.সা.গু. নির্ণয়ের জন্য অ্যালগরিদম লেখো।
উদ্দীপক
x এবং y দুটি ধনাত্মক অসম পূর্ণসংখ্যা।
উত্তর
ফাংশনের নামের পরে প্রথম বন্ধনীর ভেতরে ইনপুট হিসেবে যে ডেটা গ্রহণ করা হয় তাই ফাংশনের আর্গুমেন্ট বা প্যারামিটার।
উত্তর
যে লুপে কন্ডিশন বা শর্ত লুপের বড়ির শেষে যাচাই করা হয়, তাকে এক্সিট কন্ট্রোলড লুপ বলে। এক্ষেত্রে শর্ত ভুল বা মিথ্যা হলেও লুপ অন্তত একবার রান করে। সি প্রোগ্রামিং ভাষায় do লুপ হলো একটি এক্সিট কন্ট্রোলড লুপ। এটি সাধারণত তখন ব্যবহার করা হয় যখন কোনো কাজ অন্তত একবার সম্পন্ন করা জরুরি হয়।
উত্তর
x ও y দুটি ধনাত্মক অসম পূর্ণসংখ্যার গ.সা.গু. নির্ণয়ের জন্য অ্যালগরিদম নিম্নরূপ-
ধাপ-১: শুরু করি
ধাপ-২: দুটি অসম ধনাত্মক পূর্ণসংখ্যা x ও y ইনপুট হিসেবে নেই, (x > y)
ধাপ-৩: ছোট সংখ্যা y দিয়ে বড় সংখ্যা x কে ভাগ করে ভাগশেষ z নির্ণয় করি।
ধাপ-৪: ভাগশেষ ২ যদি ০ হয়, তবে ৫ নং ধাপে যাই। অন্যথায় নতুনভাবে x = y এবং y = z করে ৩নং ধাপে যাই।
ধাপ-৫: গ.সা.গু. y এর মান প্রদর্শন করি।
ধাপ-৬: শেষ করি।
উত্তর
উদ্দীপকের x ও y সংখ্যা দুটির ল.গা.গু. নির্ণয়ের সি প্রোগ্রাম
নিম্নরূপ-
#include
int main ()
{
int x,y, lem;
printf ("Input the Value of x and y (x > y):");
scanf("%d%d", &x,&y);
Icm= x;
while(lcm% y! = 0 )
{
Icm = lcm + x;
}
printf ("LCM of x and y =% d", lcm);
return 0;
}
