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

Взаимно простые числа — это числа, которые не имеют общих делителей кроме единицы. Разложим числа 36, 77 на простые множители. Простые множители — это те числа, которые имеют только два делителя, то есть делятся на единицу и сами на себя. Тогда разложение числа 36 на простые множители будет равно: 36 = 3 * 2 * 3 * 2.Разложение числа 77 на простые множители будет равно: 77 = 7 * 11. Числа 36 и 77 не имеют одинаковых множителей, следовательно они являются взаимно простыми числами.