Докажите, что числа 36 и 77 взаимо простые

Взаимно простые числа - это числа, которые не имеют общих делителей кроме единицы.

Разложим числа 36, 77 на простые множители. Простые множители - это те числа, которые имеют только два делителя, то есть делятся на единицу и сами на себя.

Тогда разложение числа 36 на простые множители будет равно:

36 = 3 * 2 * 3 * 2.

Разложение числа 77 на простые множители будет равно:

77 = 7 * 11.

Числа 36 и 77 не имеют одинаковых множителей, следовательно они являются взаимно простыми числами.