Arithmétiques dans Z. Trouver le PGCD de deux quantités exprimées en n un entier naturel.

Описание к видео Arithmétiques dans Z. Trouver le PGCD de deux quantités exprimées en n un entier naturel.

Plus grand diviseur commun.
La solution repose sur une propriété fondamentale de l'arithmétique en Z: si d divise à la fois a et b donc d divise toute combinaison linéaire de a et b. Autrement:
d/a et d/b donc d/(m.a+n.b) avec m et n deux entiers relatifs.

Комментарии

Информация по комментариям в разработке

Похожие видео