При правильной игре выиграет Петя.
Давайте рассмотрим, почему.
Петя начинает ход, и ему нужно разделить одно из чисел на два различных числа. Каким бы ни было это число, можно всегда разделить его на два меньших натуральных числа.
Вася теперь будет делать ход. На доске сейчас 3 числа. Он может разделить любое из них на два меньших числа. Но после его хода на доске окажется 4 числа.
После хода Пети на доске окажется 5 чисел. Независимо от того, какой ход сделает Вася, на доске будет четное число чисел. С каждым следующим ходом количество чисел на доске увеличивается на 1.
Петя всегда будет делать ход при нечетном количестве чисел на доске, а Вася — при четном.
В какой-то момент на доске окажутся числа, которые нельзя будет разделить (то есть будут единицы). И так как Петя всегда будет делать ход при нечетном количестве чисел, то первым не сможет сделать ход Вася, когда на доске окажется четное количество единиц. Это означает, что Вася проиграет.