12. Найбільший спільний дільник - 13. НСК » 503-504

503. Доведи, що числа 9, 10 і a взаємно прості, яким би не було натуральне число a. 9 просте число, яке має тільки дільник 1 та 9, також воно не має спільного дільник з числом 10, окрім числа 1. Тому яким би не було число а, воно може мати тільки спільний множник відмінний від 1, тільки з одним з чисел або 9, або 10. Звідси ці три числа будуть мати тільки один спільний дільник 1. Тому ці числа взаємно прості. 504. Доведи, що при будь–яких натуральних значеннях a і b числа 15, 22, a і b взаємно прості. 15 та 22 не мають спільного дільника, окрім 1. Тому якими не були a та b, вони будуть взаємно простими до чисел 15 та 22.