文件名称:Relatives
- 所属分类：
- Windows编程
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 98.51kb
- 下载次数：
- 0次
- 提 供 者：
- 张**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
求小于n的互素的个数
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz.
There are several test cases. For each test case, standard input contains a line with n <= 1,000,000,000. A line containing 0 follows the last case.
For each test case there should be single line of output answering the question posed above.-for each other less than n-n Given the number, a positive integer, how many positive integers less than n are relat ively to prime n Two integers a and b are relative ly prime if there are no integers x
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz.
There are several test cases. For each test case, standard input contains a line with n <= 1,000,000,000. A line containing 0 follows the last case.
For each test case there should be single line of output answering the question posed above.-for each other less than n-n Given the number, a positive integer, how many positive integers less than n are relat ively to prime n Two integers a and b are relative ly prime if there are no integers x
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 57578873relatives.rar 列表 Debug\vc60.pdb Debug\Relatives.exe Debug\Relatives.pdb Debug\Relatives.obj Relative.txt Relatives.ncb Relatives.plg Relatives.cpp Relatives.dsp Relatives.dsw Relatives.opt jiqiren.cpp Debug