НОД(42,46) = 2
НОД(90, 100) = 10
НОД(200, 500) = 100
НОД(1296, 36) = 36
НОД(23, 89) = 1