OMAHA BEACH, France — President Barack Obama honored the valiant dead and the "sheer improbability" of their D-Day victory, commemorating Saturday's 65th anniversary of the decisive invasion even as he remakes two wars and tries to thwart potential nuclear threats in Iran and North Korea.

The young U.S. commander in chief, speaking at the American cemetery after the leaders of France, Canada and Britain, held up the sacrifices of D-Day veterans and their "unimaginable hell" as a lesson for modern times.

"Friends and veterans, what we cannot forget — what we must not forget — is that D-Day was a time and a place where the bravery and selflessness of a few was able to change the course of an entire century," he said.

"At an hour of maximum danger, amid the bleakest of circumstances, men who thought themselves ordinary found it within themselves to do the extraordinary."

Obama opened the emotional day by meeting with French President Nicolas Sarkozy in the nearby city of Caen. Their wives, dueling style icons in similar attire, met separately at the elegant French Prefecture.

Appearing with Sarkozy before reporters, Obama displayed growing impatience with North Korea and what he called its "extraordinarily provocative" nuclear and ballistic missile tests. He suggested that the North is testing international patience as diplomacy has failed to persuade the reclusive communist government to abandon its nuclear weapons program.

"Diplomacy has to involve the other side engaging in a serious way in trying to solve problems," he said. "We are going to take a very hard look at how we move forward on these issues, and I don't think that there should be an assumption that we will simply continue down a path in which North Korea is constantly destabilizing the region and we just react in the same ways."

Obama also took on Iran, suspected by the West of seeking to build its first nuclear bomb, an accusation Tehran denies. The president has said military action remains on the table, but has offered to change U.S. policy and engage in talks with Tehran. He said Saturday, though, it must be "tough diplomacy."

"We can't afford a nuclear arms race in the Middle East," Obama warned. Sarkozy said he worries about "insane statements" by Iran's president, Mahmoud Ahmadinejad.

At the same time, Obama is directing wars in Iraq and Afghanistan — seeking to end the first and stepping up U.S. engagement in the second. Both have lasted longer than the U.S. involvement in World War II.

This D-Day anniversary assumed special significance because veterans of the battle are reaching their 80s and 90s and their numbers are dwindling. One American veteran, Jim Norene, who fought with the 101st Airborne Division, came back for Saturday's ceremony, but died in his sleep Friday night.

"Jim was gravely ill when he left his home, and he knew that he might not return," Obama said. "But just as he did 65 years ago, he came anyway. May he now rest in peace with the boys he once bled with, and may his family always find solace in the heroism he showed here."

Joined by Sarkozy, British Prime Minister Gordon Brown, and Canadian Prime Minister Stephen Harper, Obama stopped first at the gray granite visitors center and then at an overlook where the leaders talked at length with two D-Day veterans waiting at the top of the once-bloody bluffs.

The sunny sky, crashing waves, lush vegetation and pleasant breezes created a scene of seaside tranquility at the spot one D-Day veteran recalled as mostly "darkness and confusion."

"I lost a lot of pals on D-Day," said Norman Coleman of Manchester, England. He marked the day by visiting several other burial grounds scattered around the region, where soldiers were buried as they fell in pitched battles over 12 decisive weeks.

Julien Marchand, a 40-year-old carpenter, spontaneously embraced Coleman in an outburst of gratitude on the streets of Caen, nearly knocking over the elderly veteran. "Thank you, thank you, merci," Marchand exclaimed.

The ceremony at Omaha Beach, on what is technically U.S. soil at Colleville-sur-Mer, took place under an American flag flying from a metal pole hundreds of feet high. The crowd of thousands spread far back from the leaders' platform and colonnade engraved with these words: "This embattled shore, portal of freedom, is forever hallowed by the ideals, the valor and the sacrifice."

With clusters of young people sprinkled among the graying heads and wheelchairs, the audience spilled down the path that cut between some of the nearly 10,000 perfectly aligned white crosses that mark the graves of U.S. dead. A mother breast fed an infant on the lawn. French adolescent girls whispered excitedly about the chance to see Obama.

Issac Phillips, 84, recalled having little idea what he was getting into in the dark early morning hours of June 6, 1944, as a private in the U.S. 22nd Infantry regiment who crossed the English Channel and landed at nearby Utah Beach.

"The water was cold, the boat was going like this" — his arms spiked up and down — "and some of them fell in the water. We are all close together and we can't move very much at all. They say if you stay close together, you don't get seasick. You get seasick anyway."

Allied forces charged the shores of five beaches on France's northern coast, facing German land mines, machine guns and heavy artillery. Some 215,000 Allied soldiers, and roughly as many Germans, were killed or wounded during D-Day and the ensuing three months before the Allies captured Normandy, opening a path toward Paris that eventually took them to Germany and victory over the Nazis.

Before Obama delivered his 16-minute address, the U.S. presidential seal was placed on the lectern.

"You remind us that our future is not shaped by mere chance or circumstance," the president said to the gathered veterans. "You could have done only what was necessary to ensure your own survival. But that's not what you did. That's not the story you told on D-Day."

A 21-gun salute lent an acrid smell to the air that grew grayer and chillier as the ceremony ended. Taps played. A 12-plane flyover of French, British and American jets boomed above.

There was a personal side to the wartime memories for Obama. He mentioned his grandfather, Stanley Dunham, who came ashore at Omaha Beach six weeks after D-Day. Dunham's older brother, Ralph, hit Omaha on D-Day plus four. Another great uncle, Charles Payne, helped liberate a satellite prison of the Buchenwald concentration camp in 1945 and accompanied Obama to Normandy.

After the ceremony, Obama and his wife, Michelle, returned to Paris to reunite with their daughters, Sasha and Malia, for a family evening in the City of Light. They planned sightseeing on Sunday before Obama returns to Washington from his trip, which also took him to Saudi Arabia and Egypt. The first lady and the girls planned to remain in France until at least Monday.

___

Associated Press writer Angela Charlton contributed to this report.