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

Kvadratlara bölmə

Kvadratlara bölmə

Kağız parçası \textbf{A}×\textbf{B ölçüsündədir.} Ondan hər dəfə o vaxta qədər maksimum ölçüdə kvadrat kəsirlər ki, sonda kvadrat alınmasın. Neçə kvadrat alınacaq? \InputFile \textbf{A} və \textbf{B} (\textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{10^9}) ədədləri verilir. \OutputFile Kvadratların sayını vermək tələb olunur.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
15 3
Çıxış verilənləri #1
5