Relative Primeness (RelPrime)
Category: Local Optimality
Input
Two $n$-bit positive integers $a$ and $b$.
Problem
Are $a$ and $b$ relatively prime?
Status
Open (Tompa [1]).
Remarks
This problem is a special case of IntegerGCD.
Two $n$-bit positive integers $a$ and $b$.
Are $a$ and $b$ relatively prime?
Open (Tompa [1]).
This problem is a special case of IntegerGCD.