Work

Arithmetic-Term Representations for the Greatest Common Divisor

Year: 2024

Type: preprint

Abstract: We construct a new arithmetic-term representation for the function gcd(a,b). As a byproduct, we also deduce a representation gcd(a,b) by a modular term in integer arithmetic.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2411.06430

Authors: Prunescu, Mihai, Shunia, Joseph

Institution: University of Bucharest

Language: English

Topic: Cryptography and Residue Arithmetic

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4404401702

Cites:

Cited by:

Related to: 10