안녕하세요 질문에 대한 관련 답변입니다. G가 A와 B의 최대공약수입니다. a,b가 서로소가 아니면 G가 최대공약수가 아니게 되므로 a,b가 서로소여야 합니다.