Dogs

Using a basic food-reward system, normal household dogs were trained to detect both lung and breast cancer with 90-100% success rate when checked by biopsy-confirmation, only by smelling patients' breath. This was also after only a few weeks of training.