Помогите пожалуйста номер 277 очень надо за ранее спасибо

Способом перебора делителей! то есть не раскладываем на простые множители, а находим делители.12 и 32делители 12: 1, 2, 3, 4, 6, 12делители 32: 1, 2, 4, 8, 16, 32общие делители: 1, 2, 4НОД ( 12; 32) = 430 и 60делители 30: 1, 2, 3, 5, 6, 10, 15, 30делители 42: 1, 2, 3, 6, 7, 14, 21, 42общие делители: 1, 2, 3, 6НОД ( 30; 42) = 635 и 60делители 35: 1, 5, 7, 35делители 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60общие делители: 1, 5НОД (35: 60) = 536 и 63делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36делители 63: 1, 3, 7, 9, 21, 63общие делители: 1, 3, 9НОД ( 36; 63) = 930 и 45делители 30: 1, 2, 3, 5, 6, 10, 15, 30делители 45: 1, 3, 5, 9, 15, 45общие делители: 1, 3, 5, 15НОД ( 30; 45) = 1527 и 54делители 27: 1, 3, 9, 27делители 54: 1, 2, 3, 6, 9, 18, 27, 54общие делители: 1, 3, 9, 27НОД ( 27; 54)42 и 56делители 42: 1, 2, 3, 6, 7, 14, 21, 42делители 56: 1, 2, 4, 7, 8, 14, 28, 56общие делители: 1, 2, 14НОД ( 42; 56) = 1480 и 32делители 80: 1, 2, 4, 5, 8, 10, 16, 20, 40, 80делители 32: 1, 2, 4, 8, 16, 32общие делители: 1, 2, 4, 8, 16НОД ( 80; 32) = 1639 и 65делители 39: 1, 3, 13, 39делители 65: 1, 5, 13, 65общие делители: 1, 13НОД ( 39; 65) = 13