Найти наибольший общий делитель чисел 116 и 111

Question

Найти наибольший общий делитель чисел 116 и 111

Answer 1

111 I 3
 37    37
 1

111=3*37

116 I 2
58     2
29     29
1

116=2*2*29

НОД(111,116)=1 взаимно простые числа