для начала нужно разложить данные числа на простые множители, а потом выбрать те, которые являются общими
25 = 5 * 5
48 = 2 * 2 * 2 * 2 * 3
общих множителей нет, поэтому данные числа являются взаимно-простыми
НОД (25; 48) = 1
Наибольшим общим делителем двух чисел a и b называется наибольшее число, на которое a и b делятся без остатка.
НОД(25,48)=1
