الگوریتمی بنویسید که ب.م.م دو عدد دلخواه را چاپ کند.
1- شروع
2- aو b و cو k را از نوع int تعریف کن.
3- a,b را از ورودی بخوان.
4-c<----a%b
5- تا زمانیکه(c!=0)
5/1- a<----b
5/2- b<----c
5/3- c<----a%b
6-b را چاپ کن.
7-تمام.
سوال: با استفاده از الگوریتم یافتن ب.م.م میتوان ک.م.م را محاسبه کرد؟
راهنمایی: اگر ب.م.م دو عدد a و b برابر با g باشد.آنگاه: ک.م.م= a*b /g
فاکتوریل عدد n: حاصلضرب متوالی اعداد صحیح 1 تا n است.
! : نماد فاکتوریل میباشد.
n!=n*(n-1)*(n-2)*...*2*1
1*2*3*4=!4
الگوریتمی بنویسید که فاکتوریل یک عدد دلخواه را چاپ کند.
1- شروع.
2- a و f=1 را از نوع int تعریف کن.
3-a را از ورودی بخوان.
4- تا زمانیکه(a>0)
4/1- f<---- f*a
4/2- a <-----a-1
5- f را چاپ کن.
6- تمام.
الگوریتمی بنویسید که مقسوم علیه های یک عدد دلخواه را چاپ کند.
1- شروع
2- numو b=1 را از نوع int تعریف کن.
3- num را از ورودی بخوان.
4- تا زمانیکه(b<=num)
4/1- اگر( num%b==0)
4/1/1- b را چاپ کن.
4/2 - b<----b+1
5-تمام.
الگوریتمی بنویسید که مقلوب یک عدد دلخواه را حساب کند!
یادآوری: عدد 84307 را در نظر بگیرید مقلوب آن 70348 میباشد.
1- شروع
2- nو r و 0=m را از نوع int تعریف کن.
3- n را از ورودی بخوان.
4- تا زمانیکه n!=0
4/1- r <----- n%10
4/2- m <----- m*10+r
4/3- n <----- n/10
5- m را چاپ کن.
6- تمام
توضیحات: در الگوریتم بالا بعد از اینکه رقم یکان را در متغییر r ریختیم با استفاده از متغیر m عدد جدید رو تولید میکنیم.
عدد 146 را در نظر بگیرید در ابتدا رقم یکان ( یعنی 6) رو به عنوان اولین رقم درون m میریزیم سپس با تقسیم n بر 10 عدد 6 رو حذف میکنیم و بعد دوباره عدد یکان جدید که 4 میباشد رو در r میریزیم و m را در 10 ضرب میکنیم و اینبار با 4 جمع میکنیم و بعد دوباره عدد n را بر 10 تقسیم کرده و دوباره رقم یکان جدید رو در r ریخته و بار دیگر m را در 10 ضرب میکنیم و با r (یعنی 1) جمع میکنیم
مقلوب 146 برابر است با 641 که
1 +10 * ( 4 +10 *(0 * 10 +6 ) )=641
