计算欧拉的函数 [英] Computing Euler's totient function
问题描述
嗨！我正在努力计算Euler'的基本功能，我正在编写一个非常简单的RSA程序。究竟如何计算？
谢谢！
Hi! I''m trying to compute Euler''s totient function for an extremely
simple RSA program I''m writing. How, exactly, is it calculated?
Thanks!
推荐答案
" Protoman" ; < Pr ********** @ gmail.comwrites：
"Protoman" <Pr**********@gmail.comwrites:
嗨！我正在努力计算Euler'的基本功能，我正在编写一个非常简单的RSA程序。究竟如何计算？
Hi! I''m trying to compute Euler''s totient function for an extremely
simple RSA program I''m writing. How, exactly, is it calculated?
你认识Google吗？这是一个很好的网站： http://www.google.com/
您输入关键字，它会为您提供包含这些关键字的网页列表。
最好的事情是，通常您可以找到您的答案
这些我们页面上的问题，只是因为你的
问题的关键字出现在答案中。有点神奇！试试吧！
-
__Pascal Bourguignon__ http://www.informatimago.com/
健康警告：抬起此产品时应小心，
，因为质量，因此它的重量取决于它相对于用户的速度
。
Do you know Google? It''s this fine web site: http://www.google.com/
You type in keywords, and it gives you a list of web pages with these keywords.
The nice thing, is that most often you can find the answer to your
question on these we pages, just because the keywords of your
questions appear in the answers. Kind of magical! Try it!
--
__Pascal Bourguignon__ http://www.informatimago.com/
HEALTH WARNING: Care should be taken when lifting this product,
since its mass, and thus its weight, is dependent on its velocity
relative to the user.
Protoman写道：
Protoman wrote:
嗨！我正在努力计算Euler'的基本功能，我正在编写一个非常简单的RSA程序。究竟如何计算？
谢谢！
Hi! I''m trying to compute Euler''s totient function for an extremely
simple RSA program I''m writing. How, exactly, is it calculated?
Thanks!
您可以在任何数论理论教科书中查找此信息，或者您可以在网上搜索
。这是一个数学问题而不是编程问题。
You can look up this information in any number theory textbook or you
can search on the web. It''s a maths question not a programming question.
Pascal Bourguignon写道：
Pascal Bourguignon wrote:
" Protoman" < Pr ********** @ gmail.comwrites：
"Protoman" <Pr**********@gmail.comwrites:
>嗨！我正在努力计算Euler'的基本函数，用于我正在编写的一个非常简单的RSA程序。究竟如何计算？
>Hi! I''m trying to compute Euler''s totient function for an extremely
simple RSA program I''m writing. How, exactly, is it calculated?
你认识Google吗？这是一个很好的网站： http://www.google.com/
作为编码问题，最好使用：
http://www.google.com/codesearch 或全部在同一行：
http://www.google.com/codesearch?q=E...l=en&btnG=Code
Being a coding question it is even better to use:
http://www.google.com/codesearch Or all in one line:
http://www.google.com/codesearch?q=E...l=en&btnG=Code
这篇关于计算欧拉的函数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
