ب.م.م و ک.م.م

الگوریتمی بنویسید که ب.م.م  دو عدد دلخواه را چاپ کند.

 

 

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