eolymp
bolt
Try our new interface for solving problems
Məsələlər

Двойная решетка

Двойная решетка

Две бесконечные равномерные прямоугольные решетки заданы размерами ячеек \textbf{x_1}x\textbf{y_1} и \textbf{x_2}x\textbf{y_2}. Решетки расположены на плоскостях параллельно друг другу и координатным осям так, что смещение одного из узлов второй решетки относительно узла первой составляет \textbf{D_x} по горизонтали и \textbf{D_y} по вертикали. В результате наложения образуется новая "составная" решетка с более мелкими ячейками различного размера. Требуется вывести в порядке возрастания все различные площади ячеек составной решетки. \InputFile В первой строке находятся числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{D_x}, \textbf{D_y}, разделенные пробелами. \textbf{1} ≤ \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} ≤ \textbf{100}. \textbf{0} ≤ \textbf{D_x} < \textbf{x_1}, \textbf{0} ≤ \textbf{D_y} < \textbf{y_1}, все числа целые. \OutputFile В первой строке вывести \textbf{N} - количество получившихся площадей, в следующих \textbf{N} строках - сами площади.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
20 20 12 10 2 0
Çıxış verilənləri #1
4
20
60
100
120