Доведи, що подані числа є взаємно простими. а) 23 і 32; б) 81 і 50; в) 644 і 495;

Question

Доведи, що подані числа є взаємно простими.
а) 23 і 32;
б) 81 і 50;
в) 644 і 495;

Answer 1

Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.
а) 23 - простое число (1*23);     32 = (2*2*2*2*2)
НОД (23 и 32) = 1 - наибольший общий делитель

б) 81 = (3*3*3*3);       50 = 2 * (5*5)
НОД (81 и 50) = 1 - наибольший общий делитель

в) 644 = (2*2)*7*23;       495 = (3*3)*5*11
НОД (644 и 495) = 1 - наибольший общий делитель

Comments

Спасибо!!!