НОД(12, 24) = 12/NОД(12,24) = 1212 = 2^2 324 = 2^3 3
НОД(12, 24) = 2^2 * 3 = 12
НОД(75, 45) = 1575 = 3 5^245 = 3^2 5
НОД(75, 45) = 3
НОД(12, 24) = 12/NОД(12,24) = 12
12 = 2^2 3
24 = 2^3 3
НОД(12, 24) = 2^2 * 3 = 12
НОД(75, 45) = 15
75 = 3 5^2
45 = 3^2 5
НОД(75, 45) = 3