Пусть n - наибольший общий делитель. Тогда выражение a+b=1001 можно записать в виде: pn+qn=1001 или: n(p+q)=1001. Очевидно, что n находится среди делителей числа 1001. Разложим его на простые множители: 1001=7*11*13. В силу натуральности чисел a и b, ни одно из них не равно 0. Поэтому НОД (a, b)=11*13=143, а наши числа 143 и 858
Answers & Comments
Verified answer
Пусть n - наибольший общий делитель.
Тогда выражение a+b=1001 можно записать в виде:
pn+qn=1001 или:
n(p+q)=1001.
Очевидно, что n находится среди делителей числа 1001. Разложим его на простые множители: 1001=7*11*13. В силу натуральности чисел a и b, ни одно из них не равно 0.
Поэтому НОД (a, b)=11*13=143, а наши числа 143 и 858