全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 Français 版。

Mathématiques · 术语表

什么是 PGCD?

又称: plus grand commun diviseur · premiers entre eux

Définition 64.10 Mathématiques du primaire et du collège · 第 64 章 — Arithmétique : diviseurs et nombres premiers

Le plus grand commun diviseur de deux entiers positifs aa et bb, noté gcd⁡(a,b)\gcd(a, b), est le plus grand entier divisant les deux. Lorsque gcd⁡(a,b)=1\gcd(a, b) = 1, les entiers sont dits premiers entre eux : ils ne partagent aucun diviseur excepté 11.

示例

Exemple 64.13

360=23×32×5360 = 2^3 \times 3^2 \times 5 et 84=22×3×784 = 2^2 \times 3 \times 7. Premiers communs : 22 (exposants 33 et 22 : garder 22) et 33 (exposants 22 et 11 : garder 11). Donc

gcd⁡(360,84)=22×3=12.\gcd(360, 84) = 2^2 \times 3 = 12 .

Exemple 64.15

Calculer gcd⁡(1071,462)\gcd(1071, 462) :

1071=462×2+147,462=147×3+21,147=21×7+0.\begin{align*} 1071 &= 462 \times 2 + 147, \\ 462 &= 147 \times 3 + 21, \\ 147 &= 21 \times 7 + 0 . \end{align*}

Le dernier reste non nul est 2121 : gcd⁡(1071,462)=21\gcd(1071, 462) = 21.

在原文中阅读 →
Définition 29.7 Mathématiques du lycée · 第 29 章 — Arithmétique

Soient a,ba, b des entiers non tous deux nuls. Le plus grand commun diviseur gcd⁡(a,b)\gcd(a, b) est le plus grand entier divisant à la fois aa et bb. Lorsque gcd⁡(a,b)=1\gcd(a,b) = 1, aa et bb sont dits premiers entre eux.

示例

Exemple 29.9

gcd⁡(252,198)\gcd(252, 198) : 252=198+54252 = 198 + 54 ; 198=3×54+36198 = 3\times54 + 36 ; 54=36+1854 = 36 + 18 ; 36=2×18+036 = 2 \times 18 + 0. Donc gcd⁡(252,198)=18\gcd(252,198) = 18.

在原文中阅读 →