Number Theory Problems and Study Notes

Primitive Primes :  two integers are coprime if their GCD is 1. If a number A is not divisible by another prime number P, then A and P are guranteed to be coprime numbers. For two numbers A and B, if A and prime number P are coprime, B and prime number P are coprime, then A * B is not divisible by P, A * B and P are also coprime. 

 

posted @ 2020-03-05 23:19  Review->Improve  阅读(123)  评论(0编辑  收藏  举报