Найдем \(НОД(|a|, |b|)\) и разделим на него оба числа - это и будет ответ.
c
d
a
b
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач