e-olymp
Məsələlər

Kvadratlara bölmə

Kvadratlara bölmə

Kağız parçası A×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?

Giriş verilənləri

AB (1A, B109) ədədləri verilir.

Çıxış verilənləri

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
Sample 1
15 3

Sample 2
12 8

Sample 3
5 5
Çıxış verilənləri
Sample 1
5

Sample 2
3

Sample 3
1