По условию следует что есть такое натуральное число x, так что выполняется:
А также, есть такое натуральное число y, так что выполняется:
Разложим следующие числа на множители:
Число n делит 108 и 135, т.е. n общий делитель обоих чисел. Т.к. в обоих случаях деления остаток не может быть больше n (см. Деление с остатком) то заключаем что и следовательно .
А также, есть такое натуральное число y, так что выполняется:
Разложим следующие числа на множители:
Число n делит 108 и 135, т.е. n общий делитель обоих чисел. Т.к. в обоих случаях деления остаток не может быть больше n (см. Деление с остатком) то заключаем что и следовательно .