યુક્લિડના અલ્ગોરિધમનો ફેક્ટરીંગની જરૂર નથી.