Взаимно простые числа
*
Опубликовано:
10.01.2012
Категория:
Сложность:
Числа A и B взаимно просты. Какие общие делители могут иметь числа A + B и A − B?
Решение
Числа A − B и B взаимно просты (так как любой их общий делитель должен также делить и число A). Следовательно, числа A − B и A + B = (A − B) + 2B могут иметь только общие делители, равные 1 или 2.
Добавить комментарий