Question

Наибольший общий делитель натуральных чисел m и n равен 1. Каково наибольшее возможное значение наибольшего общего делителя чисел 30m+n и 100n+m?

Answer 1

Наибольший делитель будет в том случае, когда 100n+m=30m+n. это достигается при m=99, n=29. в таком случае набольший общий делитель  -2999.