exo7 303

Notons \(a=1\;111\;111\;111\) et \(b=123\;456\;789\).

1

Calculer le quotient et le reste de la division euclidienne de \(a\) par \(b\).

2

Calculer \(p=\, \text{pgcd}(a,b)\).

3

Déterminer deux entiers relatifs \(u\) et \(v\) tels que \(au+bv=p\).