На примере покажите,как найти нок двух натуральных чисел(3 примера)

Пример 1: 48 и 60, чтобы найти, надо разделить все числа до конца вот так: 60/2, 30/2, 15/3, 5/5 1. И второе число: 48/2, 24/2, 12/2, 6/2 3/3 1. Ищем наименьшее число, это 2, и это будет ответом

Пример 2: 50 и 25, всё так же 50/2, 25/5, 5/5 1. 25/5, 5/5, 1. Общее число 5, это и будет ответ

Пример 3: 12 и 84, 12/2, 6/2, 3/3, 1. 84/2 47/47 1. Общее число 2, это и будет ответ.

ВНИМАНИЕ! Все числа, на которые надо делить должны быть ПРОСТЫМИ!