MOSCOW — Vladimir V. Putin, Russia’s president, hardly misses a chance to talk tough on terrorism, once famously saying he would find Chechen terrorists sitting in the “outhouse” and “rub them out.”

He and President Trump, notably dismissive of political correctness, would seem to have found common language on fighting terrorism — except on one point of, well, language.

During his campaign, Mr. Trump associated Islam with terrorism and criticized President Obama for declining to use the phrase “radical Islamic terrorism.”

However, Mr. Putin, whom Mr. Trump so openly admires for his toughness, has, for more than a decade, done exactly what President Obama did. He has never described terrorists as “Islamic” and has repeatedly gone out of his way to denounce such language.