Докажите что числа 560 и 117 не взаимно простые

560 и 117 - не взаимно простые

560/2                   117/3

280/2                    39/3

140/2                     13/13

70/2                       1

35/5

7/7

1