111 | 3 1111 | 11
37 | 37 101 | 101
1 1
111 = 3 · 37 1111 = 11 · 101
НОД (111 и 1111) = 1 - наибольший общий делитель
Числа 111 и 1111 взаимно простые, так как у них нет общих делителей, кроме единицы.
111 | 3 1111 | 11
37 | 37 101 | 101
1 1
111 = 3 · 37 1111 = 11 · 101
НОД (111 и 1111) = 1 - наибольший общий делитель
Числа 111 и 1111 взаимно простые, так как у них нет общих делителей, кроме единицы.