IsCoprimeL function

Warning

This documentation refers to the Classic QDK, which has been replaced by the Modern QDK.

Please see https://aka.ms/qdk.api for the API documentation for the Modern QDK.

Namespace: Microsoft.Quantum.Math

Package: Microsoft.Quantum.Standard

Returns if two integers are co-prime.

function IsCoprimeL (a : BigInt, b : BigInt) : Bool

Description

Returns true if $a$ and $b$ are co-prime and false otherwise.

Input

a : BigInt

the first number of which co-primality is being tested

b : BigInt

the second number of which co-primality is being tested

Output : Bool

True, if $a$ and $b$ are co-prime (e.g. their greatest common divisor is 1 ), and false otherwise