The court in conservative Aceh province said the men, aged 20 and 23, would each be subjected to 85 lashes for having sexual relations.