Кодировка в Pycharm?
В самом начале файла# -*- coding: utf-8 -*-
# !/usr/bin/env python
# -*- coding: utf-8 -*-
print(u"Вычисление НОД")

first_num = int(input(u"Введите первое число: "))
second_num = int(input(u"Введите второе число: "))


def NOD(x, y):
    while y != 0:
        x, y = y, x % y
    return x


print(u"НОД = {0}".format( NOD(first_num, second_num)))