随笔分类 - 数论_欧拉函数
摘要：Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now
阅读全文
摘要：Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For
阅读全文
摘要：Description Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said t
阅读全文
摘要：Description 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 i
阅读全文
