arXiv Analytics

Sign in

arXiv:2411.06430 [math.NT]AbstractReferencesReviewsResources

Arithmetic-term representations for the greatest common divisor

Mihai Prunescu, Joseph Shunia

Published 2024-11-10Version 1

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.

Comments: 5 pages
Categories: math.NT, math.LO
Subjects: 11A05, 05A15, 11B37
Related articles: Most relevant | Search more
arXiv:1201.3139 [math.NT] (Published 2012-01-16)
On the Fourier transform of the greatest common divisor
arXiv:1502.02148 [math.NT] (Published 2015-02-07)
On the Distribution of the Greatest Common Divisor of Gaussian Integers
arXiv:1608.07936 [math.NT] (Published 2016-08-29)
On the greatest common divisor of the value of two polynomials

Links

Toolbox