Solution 1
Call the squares' side lengths from smallest to largest a1,…,a9, and let l,w represent the dimensions of the rectangle.
The picture shows that
a1+a2a1+a3a3+a4a4+a5a2+a3+a5a2+a7a1+a4+a6a6+a9=a3=a4=a5=a6=a7=a8=a9=a7+a8.
Expressing all terms 3 to 9 in terms of a1 and a2 and substituting their expanded forms into the previous equation will give the expression 5a1=2a2.
We can guess that a1=2. (If we started with a1 odd, the resulting sides would not be integers and we would need to scale up by a factor of 2 to make them integers; if we started with a1>2 even, the resulting dimensions would not be relatively prime and we would need to scale down.) Then solving gives a9=36, a6=25, a8=33, which gives us l=61,w=69. These numbers are relatively prime, as desired. The perimeter is 2(61)+2(69)=260.
Solution 1.2 (more detail)
We can just list the equations:
s3s4s5s6s7s8s9s9+s8=s1+s2=s3+s1=s4+s3=s5+s4=s5+s3+s2=s7+s2=s8+s2−s1=s7+s6+s5
We can then write each si in terms of s1 and s2 as follows
s4s5s6s7s8s9=2s1+s2=3s1+2s2=5s1+3s2=4s1+4s2=4s1+5s2=3s1+6s2
Since s9+s8=s7+s6+s5⟹(3s1+6s2)+(4s1+5s2)=(4s1+4s2)+(5s1+3s2)+(3s1+2s2),
2s2=5s1⟹52s2=s1.
Since the side lengths of the rectangle are relatively prime, we can see that s1=2 and s2=5. Therefore, 2(2s9+s6+s8)=30s1+40s2=260. ~peelybonehead
Solution 2 Length-chasing (Angle-chasing but for side lengths)
We set the side length of the smallest square to 1, and set the side length of square a4 in the previous question to a. We do some "side length chasing" and get 4a−4=2a+5. Solving, we get a=4.5 and the side lengths are 61 and 69. Thus, the perimeter of the rectangle is 2(61+69)=260.