Shpjegoni një algoritëm për të shumëzuar dy integers pa përdorur një operator shumëzimi.
Një algoritëm që mund të përdoret për të shumëzuar dy numër të plotë është algoritmi i shumëzimit të fshatarit rus. Ky algoritëm funksionon duke e dyfishuar në mënyrë të përsëritur numrin e parë (duke e ndarë me 2) dhe dyfishuar numrin e dytë (duke e shumëzuar me 2). Procesi përsëritet derisa numri i parë të jetë i barabartë me 1. Pastaj, produktet e çdo hapi shtohen së bashku dhe rezultati është produkti i dy integrave.