Пишем программу: нахождения НОД и НОК двух чисел | Алгоритм Евклида

Скринкаст: разбираем что такое НОД и НОК двух натуральных чисел, как их найти и алгоритм Евклида по нахождению НОД и НОК двух натуральных чисел. Пишем программу, которая получает на вход два натуральных числа и алгоритмом Евклида находит и выводит НОД и НОК введены чисел. НОД = наибольший общий делитель НОК = наименьшее общее кратное