Чему равен наибольший общий делитель чисел x, y, и z,если z делится на y,а y делится на x???
1. Если x делится на у, то y<=x.
2. НОД не может превосходить наименьшего из всех чисел
Используем эти факты. Очевидно, z делится на х. Тогда y тройки х, y, z существует по крайней мере один общий делитесь х. Но т.к. x=min(x,y,z), то х - наибольший общий делитель.
Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
