WELCOME TO
ICT CLASS
ICT for XI-XII
Monir Ahmed
Asst Prof, Dept of ICT
BAF Shaheen College Dhaka
Last Topic was:
Chapter 5: C Programming (Part# 7)
তিনটি সংখ্যার মধ্যে বৃহত্তম সংখ্যা তনর্ ণধ্যের অ্যালগতরদম ও ফ্লাচার্ ণ
ফ্ াধ্যনা এ টি বছর তলপইোর ত না িা তনর্ ণধ্যের অ্যালগতরদম ও ফ্লাচার্ ণ
Today ’ s Topic is:
Chapter 5: C Programming (Part# 5)
দুটি সংখ্যার গসাগু ও লসাগু তনর্ ণধ্যের অ্যালগতরদম ও ফ্লাচার্ ণ
দু’টি সংখ্যার গসাগু তনর্ ণধ্যের ফ্লাচার্ ণ -১
Start Input L,S
R=L MOD S
R=0 ?
Print the GCD is S
Yes
End L=S
S=R
No
দু’টি সংখ্যার গসাগু তনর্ ণধ্যের ফ্লাচার্ ণ -১
ধাপ-১: শুরু তর।
ধাপ-২: সংখ্যা দু’টি L, S ইনপুর্ ফ্দই।
ধাপ-৩: সংখ্যা দু’টির ভাগধ্যেষ (R=L MOD S) তহসাব তর ।
ধাপ-৪: R=0 হধ্যল ৬ নং ধাধ্যপ যাই; অ্ন্যথাে পধ্যরর ধাধ্যপ যাই।
ধাপ-৫: L=S, S=R তহসাব তর এবং ৩নং ধাধ্যপ তিধ্যর যাই।
ধাপ-৬: গসাগু S ছাপাই।
ধাপ-৭: ফ্েষ তর।
Step-1: Start Step-2: Input L,S
Step-3: Calculate the remainder of L & S (R=L MOD S)
Step-4: if R=0, go to step-6;
Otherwise go to step-5
Step-5: Assign L=S , S=R and go to step-3
Step-6: Print GCD is S Step-7: End
দু’টি সংখ্যার গসাগু তনর্ ণধ্যের ফ্লাচার্ ণ -২
Start Input a, b
End
Print the GCD is x a<b?
Yes
x=a
No
x=b
a MOD x=0 AND b MOD x=0
Yes
x=x-1 No
দু’টি সংখ্যার গসাগু তনর্ ণধ্যের অ্যালগতরদম-১
ধাপ-১: শুরু তর।
ধাপ-২: সংখ্যা দু’টি a, b ইনপুর্ ফ্দই।
ধাপ-৩: a<b যতদ হে, িাহধ্যল ৪নং ধাধ্যপ যাই; অ্ন্যথাে ৫নং
ধাধ্যপ যাই।
ধাপ-৪: x=a তহসাব তর এবং ৬নং ধাধ্যপ যাই।
ধাপ-৫: x=b তহসাব তর।
ধাপ-৬: যতদ a MOD x=0 এবং b MOD x=0 হে
িাহধ্যল ৭নং ধাধ্যপ যাই; অ্ন্যথাে ৮নং ধাধ্যপ যাই।
ধাপ-৭: গসাগু x ছাপাই এবং ৯নং ধাধ্যপ যাই।
ধাপ-৮: x=x-1 তহসাব তর এবং পুনরাে ৬নং ধাধ্যপ যাই।
ধাপ-৯: ফ্েষ তর।
Step-1: Start
Step-2: Input a, b
Step-3: if a<b, go to step-4;
Otherwise go to step-5
Step-4: Calculate x=a and go to step-6
Step-5: Calculate x=b
Step-6: if a MOD x=0 AND b MOD x=0, go to step-7;
Otherwise go to step-8
Step-7: Print GCD=x and go to step-9
Step-8: Calculate x=x-1 and go to step-6
Step-7: End
দু’টি সংখ্যার লসাগু তনর্ ণধ্যের ফ্লাচার্ ণ
Start Input a, b
End
Print the LCM is x a>b?
Yes
x=a
No
x=b
x MOD a=0 AND x MOD b=0
Yes
x=x+1 No
দু’টি সংখ্যার লসাগু তনর্ ণধ্যের অ্যালগতরদম-১
ধাপ-১: শুরু তর।
ধাপ-২: সংখ্যা দু’টি a, b ইনপুর্ ফ্দই।
ধাপ-৩: a>b যতদ হে, িাহধ্যল ৪নং ধাধ্যপ যাই; অ্ন্যথাে ৫নং
ধাধ্যপ যাই।
ধাপ-৪: x=a তহসাব তর এবং ৬নং ধাধ্যপ যাই।
ধাপ-৫: x=b তহসাব তর।
ধাপ-৬: যতদ x MOD a=0 এবং x MOD b=0 হে
িাহধ্যল ৭নং ধাধ্যপ যাই; অ্ন্যথাে ৮নং ধাধ্যপ যাই।
ধাপ-৭: গসাগু x ছাপাই এবং ৯নং ধাধ্যপ যাই।
ধাপ-৮: x=x+1 তহসাব তর এবং পুনরাে ৬নং ধাধ্যপ যাই।
ধাপ-৯: ফ্েষ তর।
Step-1: Start
Step-2: Input a, b
Step-3: if a>b, go to step-4;
Otherwise go to step-5
Step-4: Calculate x=a and go to step-6
Step-5: Calculate x=b
Step-6: if x MOD a=0 AND x MOD b=0, go to step-7;
Otherwise go to step-8
Step-7: Print LCM=x and go to step-9
Step-8: Calculate x=x+1 and go to step-6
Step-7: End
Topic on Next Class
সি প্রোগ্রোমে রোথসেক ধোরণো
G‡mv wb‡R‡K hvPvB Kwi: ˆbe©¨w³K cÖkœ
১। ফ্লাচার্ ণতিতরর ফ্েধ্যে উপবৃত্ত প্রিী ফ্ ান অ্থ ণ বহন ধ্যর?
i. শুরু ii. ফ্েষ iii. াধ্যন র্র
ফ্ ানটি সঠি ?
. i, ii খ. i, iii গ. ii, iii ঘ. i, ii, iii
২। ২টি সংখ্যার গসাগ তনর্ ণধ্যের অ্যালগতরদম ও ফ্লাচার্ ণতিতরর ফ্েধ্যে- i. ২টি ইনপুর্ তদধ্যি হধ্যব
ii. ন্যযনিম ২টি তসদ্ধান্ত প্রিী ব্যবহার রধ্যি হধ্যব iii. এ টি আউর্পুর্ পাওো যাধ্যব
ফ্ ানটি সঠি ?
. i, ii খ. i, iii গ. ii, iii ঘ. i, ii, iii
৩। MOD দ্বারা ফ্ ান ধরধ্যনর াজধ্য তনধ্যদ ণে রধ্যছ?
. পরমমান খ. ভাগিল গ. ভাগধ্যেষ ঘ. গসাগু
৪। 20 ও 12 -এর গসাগু তনর্ ণধ্যের ফ্েধ্যে সধ্যব ণাচ্চ িটি লুতপং ব্যবহার হধ্যব?
. 2 খ. 4 গ. 12 ঘ. 20
