The least number of rows he can have is 22; 7 rows of yellow and 15 rows of black.
We find the GCF of both numbers to determine how many Legos will be in each row. Find the prime factorization of both numbers:
56 = 7(2)(2)(2)
120 = 3(5)(2)(2)(2)
The GCF is 2(2)(2) = 8. This means there will be 8 Legos in each row.
For the yellow Legos, 56/8 = 7 rows.
For the black Legos, 120/8 = 15 rows.
This gives us 7+15=22 rows.