Arithmetic-term representations for the greatest common divisor
Number Theory
2025-06-12 v2 Logic
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.
Cite
@article{arxiv.2411.06430,
title = {Arithmetic-term representations for the greatest common divisor},
author = {Mihai Prunescu and Joseph Shunia},
journal= {arXiv preprint arXiv:2411.06430},
year = {2025}
}
Comments
Revision includes: Updated references, corrections for minor typos