A Number Theory Problem about gcd

From: Gordon (gongz_at_00172.com)
Date: 10/09/05

  • Next message: Alexey Kats: "Re: A Number Theory Problem about gcd" 
    Date: 9 Oct 2005 00:23:39 -0700

    want somebody can give full prove process
    The problem is :
       if: Pr[gcd(a,b)=1]=p
       prove: Pr[gcd(a,b)=d]=p/d^2

    Thanks!

  • Next message: Alexey Kats: "Re: A Number Theory Problem about gcd"
    • Quantcast