Module: (Python) 실습 4. 유클리드의 알고리즘

Problem

Vanya와 Petya를 위한 학교 수업  매우 지루한. 이 수업 중에 Petya와 Vanya는 게임을 내놓았습니다. 먼저, 소년들은 두 개의 다른 자연수 a와 b 를 종이에 적습니다.
게임 과정은 다음과 같습니다. 쓰여진 숫자 중에서 p와 q를 선택하여 그 차이의 모듈러스 \(| p - q |\) 아직 시트에 없으면 추가합니다.
움직일 수 없는 사람이 지는 것입니다.
둘 다 올바르게 플레이하면 누가 승자가 될지 결정하십시오. Vanya는 공손한 소년이므로 항상 두 번째로 갑니다.

입력: 첫 번째이자 유일한 줄에는 두 개의 서로 다른 자연수 1 <= a ,   ;b <= 10^9  공백으로 구분 - 시트에 있는 두 개의 원래 숫자

참고: 첫 번째 예에서 Petya의 첫 번째 이동은 숫자 |6−2| = 4 를 시트에 추가하는 것입니다. 더 이상 이동이 없으므로 Petya가 이깁니다. 두 번째 예에서는  |4−1| = 3 라는 숫자가 첫 번째 이동으로 시트에 추가됩니다. 그런 다음 Vanya는 |3−1| = 2 를 쓸 수 있으며 Petya는 남은 움직임이 없습니다. 바냐가 이겼습니다.