Раскладываешь оба числа на множители, после чего отмечаешь те из них, которые совпадают (например, и там, и там 3 тройки и 4 двойки). Умножаешь эти множители: 3*3*3*2*2*2*2 = 9*16 = 144. Это и есть НОД двух чисел. 420 и 1400 = 140 2079 и 1089 = 99 312 и 486 = 6 2695 и 4235 = 385
420 и 1400 = 140
2079 и 1089 = 99
312 и 486 = 6
2695 и 4235 = 385