gcd-Pairs in ${\mathbb{Z}}_n$ and their graph representations

Wanchai Tapanyo, Tanyaton Tongpikul, Suphansa Kaewpradit

This research introduces a gcd-pair in ${\mathbb{Z}}_n$ which is an unordered pair $\{[a{]}_n,[b{]}_n\}$ of elements in ${\mathbb{Z}}_n$ such that $0\le a,b<n$ and the greatest commo…