Lát sàn

Tin học trẻ Quảng Ninh 2012 - Bài 2
Ivica định lát phòng ngủ hình chữ nhật của mình bằng gạch men màu nâu, nhưng hàng gạch chạy sát chân tường là màu đỏ. Các chiều dài và rộng của phòng có kích thước nguyên. Gạch men có hình vuông kích thước 1#1. Sau khi đo đạc, tính toán Ivica mua về a viên màu đỏ và b viên màu nâu. Khi làm hợp đồng lát nền, cần phải điền vào mục kích thước phòng, Ivica phát hiện ra mình đã để quên bản ghi kích thước ở nơi mua gạch, trong túi chỉ còn hóa đơn cho biết các số a và b. Không muốn quay lại tìm bản vẽ, Ivica ngồi tính lại kích thước phòng.
Cho a và b (8 <= a ,<= 4.10^9, 1 <= b <= 10^18). Hãy tính chiều dài d và chiều rộng w của phòng (d >= w). Dữ liệu vào đảm bảo có lời giải.
Dữ liệu: Vào từ bàn phím 2 số nguyên a và b.
Kết quả: Đưa ra màn hình trên một dòng 2 số nguyên d và w ngăn cách nhau bởi một dấu cách.
Ví dụ:
     Dữ liệu vào từ bàn phím              Kết quả trên màn hình
            a, b = 8 1                                        3 3
            a, b = 10 2                                      4 3
            a, b = 24 24                                    8 6

                                                                 Giải
 uses crt;
Var a,b,i,j,m,n,d: longint;
BEGIN
        clrscr;
        write('Nhap a, b: '); readln(a,b);
        for i:=1 to a div 2 do
           for j:=i+1 to a div 2 do
              If (2 * i + 2 * j) = a Then
                 begin
                    d:=0;
                    for m:=1 to i do
                       for n:=1 to j-2 do d:=d+1;
                    if (d=b) and (i+2>j) then write(i+2,'; ',j);
                 end;
        readln;
END.