[algogeeks] Coprime Numbers

2011-10-28 Thread SAMMM
If a natural number N is given such that N = a × b where a and b are the factors of N. How many such sets of (a, b) can be formed in which the selection of the two numbers a and b is distinctly different if N = 8 × 33 and the distinct factors should be Prime to each other ? -- You received this

Re: [algogeeks] Coprime Numbers

2011-10-28 Thread Swati Ahuja
Any natural no can be written as a product of powers of primes N = a^m × b^n × c^l where a, b , c are prime no.s for given N= 8 × 33 N= 2^3 × 3^1 × 11^1 now we can use combinatorics to find 2 distinct factors a × b such that (a,m)=1 i.e. they are co-primes On 28 October 2011 20:21, SAMMM