Description: This program calculate if two numbers are coprimes
For given integer N (1<=N<=10^4) find amout of positive numbers not greater than N that coprime with N.
Let us call two positive integers (say, A and B, for example) coprime if (and only if) their greatest common divisor is 1. (i.e. A and B are coprime if gcd(A,B) = 1).
To Search:
File list (Check if you may need any files):
main.cpp
hs_derivative.pdf
Download