Answer: Klebsiella granulomatis.
Step 1: Donovanosis, also called granuloma inguinale, is a chronic sexually transmitted disease producing beefy-red, painless, progressive genital ulcers that bleed easily.
Step 2: The cause is Klebsiella granulomatis (formerly Calymmatobacterium granulomatis). Diagnosis rests on tissue smears showing Donovan bodies, the intracellular bacteria inside large mononuclear cells.
Step 3: Watch the name traps: Leishmania donovani sounds similar but causes kala-azar, not a genital ulcer. Haemophilus ducreyi causes chancroid (painful soft sore), and Treponema pallidum causes the painless hard chancre of primary syphilis.
Ref: Standard STD microbiology texts.