а) Какие числа называют взаимно простыми? Приведите примеры взаимно простых чисел.
б) Чему равен наибольший общий делитель взаимно простых чисел?
в) Известно, что число a делится нацело на число b. Чему равен НОД (a, b)?
Взаимно простыми числами называют числа, не имеющие общих простых делителей. Например, числа 57 и 46 взаимно простые:
НОД (57, 46) = 1
Наибольший общий делитель взаимно простых чисел равен 1.
НОД (a, b) = b