1. An example-based translation apparatus comprising: a storage unit that stores first examples of a first language and second examples of a second language, the first example being associated with at least one of the second example containing the same meaning as the first example the second example being associated with at least one of the first example containing the same meaning as the second example; an input receiving unit that receives an input of a sentence in the first language; a first example search unit that searches the storage unit for the first example based on the sentence in the first language; a second example search unit that searches for the second example corresponding to the first example; a determining unit that determines whether a plurality of the second examples searched for exist or not; a first acquisition unit that acquires the first example corresponding to each of the plurality of the second examples searched for from the storage unit, when the determining unit determines that the plurality of the second examples searched for exist; a second acquisition unit that acquires the second example corresponding to the first example acquired from the storage unit; a choice generating unit that generates the first example acquired associated with the least number of the second examples acquired as a choice of the first example to be output; and an output control unit that outputs the choice of the first example.