代码改变世界

随笔档案-2011年9月24日

数论之求欧拉函数

2011-09-24 09:10 by javaspring, 217 阅读, 收藏,
摘要: 简单的求欧拉函数的值,留下来做个模板。。。。。。。。。。题目: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.InputThere are several test cases. For each test c 阅读全文