Использовал метод photos.get и библиотеку vk_api.
Код на Python:
rev - порядок фотографий в антихронологическом порядке, т.е. сначала новые. Разумеется, в большинстве случаев программа выдаст то, что нужно:
Но я думаю, что это может не всегда срабатывать: пользователь может загрузить фото A вместо фото B, а потом поменять обратно А на В, на старую фотографию, и программа сработает неверно. Как решить эту проблему?