Տրված է ուղղանկյուն, որի կողմերը արտահայտված են NxMբնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը: Այս խնդիրը կարելիէ լուծել ագահ ալգորիթմի միջոցով՝ամեն քայլում կտրում ենք մաքսիմալ հնարավոր քառակուսին (ուղղանկյունիցNxM, N<M կտրում ենք NxN քառակուսին):
Պետք է ցույց տալ այս ագահ ալգորիթմի և Էվկլիդեսի ալգորիթմի կապը:
Էջանիշներ