最大公因子定理

有两种不同的陈述，每一种都被称为最大公约数定理。

1.给定正整数和，可以选择整数和这样的话，其中是最大的公约数属于和（Eynden，2001年）。

2.如果和是相对素数正整数，则存在正整数和这样的话（约翰逊1965）。