Задний план Наибольший общий делитель ( для краткости gcd ) - это удобная математическая функция, поскольку она имеет много полезных свойств. Одним из них является личность Безу : если d = gcd(a, b), то существуют целые числа xи yтакие, что d = x*a + y*b. В этой задаче ваша задача состоит в том,...