coprime
Coprime
2001-10-15 22:02:38
2001-11-16 22:02:39
Definition
Integers
Divisibility
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{graphicx}
\usepackage{xypic}
Two integers $a,b$ are \emph{coprime} if their greatest common divisor is $1$. It is also said that $a,b$ are \emph{relatively prime}.