Để xếp số học sinh thành các hàng dọc sao cho số hàng dọc của mỗi khối là như nhau và không có ai lẻ hàng, ta cần tìm ước chung lớn nhất của số học sinh trong mỗi khối.

Số học sinh trong khối 6 là 300 và số học sinh trong khối 7 là 252. Ta cần tìm ước chung lớn nhất của hai số này.

Ta có thể sử dụng thuật toán Euclid để tìm ước chung lớn nhất. Công thức Euclid là:

GCD(a, b) = GCD(b, a mod b)

Áp dụng công thức Euclid, ta có:

GCD(300, 252) = GCD(252, 300 mod 252) = GCD(252, 48)

Tiếp tục áp dụng công thức Euclid, ta có:

GCD(252, 48) = GCD(48, 252 mod 48) = GCD(48, 12)

Tiếp tục áp dụng công thức Euclid, ta có:

GCD(48, 12) = GCD(12, 48 mod 12) = GCD(12, 0)

Khi a mod b = 0, ta có GCD(a, b) = b. Vậy GCD(12, 0) = 12.

Vậy ước chung lớn nhất của 300 và 252 là 12.

Để không có ai lẻ hàng, ta cần chia số học sinh trong mỗi khối cho 12. Ta có:

300 / 12 = 25

252 / 12 = 21

Vậy ta có thể xếp nhiều nhất 25 hàng dọc trong khối 6 và 21 hàng dọc trong khối 7. Mỗi hàng dọc trong mỗi khối sẽ có số học sinh là 12.