Strona 1 z 1

gcd wielu liczb

: 28 paź 2009, o 15:42
autor: yurai
Jak udowodnić ,że \(\displaystyle{ gcd(x_{1},x_{2},...,x_{n}) = gcd(gcd(x_{1},..,x_{n-1}),x_{n}) ?}\)
Najrozsądniejsza byłaby indukcja,tak też próbowałem, dla n = 3 jest ok, ale mam problem w kroku indukcyjnym; nie wiem jak przejść z gcd dwóch liczb do gcd n liczb (lub na odwrót).