#1367. 锯木块

锯木块

题目描述

把长x厘米,宽y厘米,高z厘米的长方体木料锯成尽可能大的,同样大小的正方体木块,锯后不允许有剩余,请问能锯成多少块?

输入格式

输入三个整数x,y,z,代表木料的长、宽、高。(0<x,y,z<= 10^3)

输出格式

输出一个整数,代表正方体木块的数量。

样例

132 60 36
165
100 50 40
200