파이썬으로 코드 짜야하는데


정수론에서 a,b가 양의 정수이면 gcd(a,b)가 존재하고 이 gcd함수 코드는 재귀적으로 짜라해서 짰음.


그런데


gcd(a,b)= ax+by꼴인 정수 x,y가 정수론 정리에의해서 반드시 존재하는데


이걸 재귀적으로 찾으라는 함수를 작성하래요..



어떻게 짜야하나요 ㄹㅇ..