While30. The positive numbers A, B, C are given. On the rectangle of size \(A \times B\) the maximum possible number of squares with side C (without overlays) is placed. Find the number of squares placed on the rectangle. Multiplication and division operations should not be used.

Solution in Python 3:

import random

A,B = [random.randrange(1, 21) for i in range(0, 2)]
C = random.randint(1,min(A,B))
print("A = {0}, B = {1}, C = {2}".format(A,B,C))

a = int(A/C)
b = int(B/C)

print("Area of rectangle:",A*B)
print("Area of square:",C*C)
print("Number of squares on rectangle:",a*b)
print("Area of unoccupied place:",A*B - a*b*C*C)

A1 = A
n_A = 0
while A1 >= C:
    A1 -= C
    n_A += 1

B1 = B
n_B = 0
while B1 >= C:
    B1 -= C
    n_B += 1

k = 0
i = 0
while i < n_A:
    i += 1
    j = 0
    while j < n_B:
        j += 1
        k += 1
        
print(n_A,":",n_B)
print("Количество квадратов на прямоугольнике:",k)