Question

7. Чи е числа 165 и308 взаемно простими?​

Answer 1

Ні,во не взаемно прості

Answer 2

Ответ:

так, ні

лалсьвлвддсбсбсддвхцєвдабсбдсдчжв

Answer 3

Да, числата 165 и 308 са взаимно прости.

Два числа се наричат взаимно прости, ако най-големият общ делител (НОД) им е равен на 1. За да проверим дали 165 и 308 са взаимно прости, трябва да намерим техния НОД. Можем да използваме алгоритъма на Евклид за намиране на НОД.

Нека започнем:

НОД(165, 308)

Споделете 308 на 165: 308 = 165 * 1 + 143

Сега разменете стойностите: 165 = 143 * 1 + 22

Повторете процеса: 143 = 22 * 6 + 11 22 = 11 * 2 + 0

Когато достигнем 0, НОД е последното ненулево число в делителската верига, което в този случай е 11.

Тъй като НОД(165, 308) = 11 и 11 е различно от 1, числата 165 и 308 не са взаимно прости.