Тимур не большой сторонник сладкого, и дарить он предпочитает карандаши. У него есть $$$a$$$ красных и $$$b$$$ синих карандашей, $$$k$$$ из которых он собирается оставить себе, а остальные подарить в виде подарочных наборов. Все подарочные наборы должны быть одинаковыми, то есть, состоять из одного и того же числа красных и синих карандашей. А какое максимальное число наборов он сможет составить?
Три целых положительных числа разделенных пробелом: $$$a$$$, $$$b$$$ (от 1 до $$$10^9$$$) — количество красных и синих карандашей соответственно и $$$k$$$ (от 1 до $$$\min(A, B, 10^6)$$$) — количество карандашей, которые Тимур оставляет себе.
Одно целое неотрицательное число — максимально возможное число наборов.
27 34 5
8
Если оставить себе три красных и два синих карандаша, то оставшиеся карандаши можно разбить на 8 наборов по три красных и четыре синих карандаша.
