m+gcd(m,n به جای m

M_Sharifi · 1389/8/17

یه سوال:
در گام 1، در حافظه ی کامپیوتر عدد 6 قرار دارد. در گام

$n$

، کامپیوتر ب.م.م عدد

$n$

و عددی را که در حافظه است (

$m$

) را محاسبه می کند و به جای

$m$

عدد

$m+\gcd(m,n)$

را قرار می دهد. ثابت کنید اگر

$d=\gcd(m,n)>1$

آن گاه

$d$

عددی اول است.

mojtabaaa1373 · 1389/8/18

ببخشید ولی نمیدونم چرا هر چی دقت میکنم نمی فهمم منظور شما از d چیه؟

M_Sharifi · 1389/8/18

mojtaba-1373 گفت

الان درست شد.

mojtabaaa1373 · 1389/8/18

متشکر

mimilad · 1389/8/19

ميگم اين سوال در چه سطحي است؟؟؟/

M_Sharifi · 1389/8/19

mimilad گفت

سوال خوبیه. یعنی آسون نیست، خیلی هم سخت نیست.