GreatestCommonDivisorI 함수

경고

이 설명서는 최신 QDK로 대체된 클래식 QDK를 참조합니다.

최신 QDK에 대한 API 설명서는 를 참조 https://aka.ms/qdk.api 하세요.

네임스페이스: Microsoft.Quantum.Math

패키지: Microsoft.Quantum.Standard

두 정수의 가장 큰 공통 수수를 계산합니다.

function GreatestCommonDivisorI (a : Int, b : Int) : Int

Description

두 정수 $a$ 및 $b$의 가장 큰 공통 수수를 계산합니다. GCD는 항상 긍정적입니다.

입력

a: Int

가장 큰 확장 공통 제수가 계산되는 첫 번째 수입니다.

b: Int

확장된 최대 공통 제수가 계산되는 두 번째 수입니다.

출력: Int

$a$ 및 $b$의 가장 큰 공통 수