16430 - 제리와 톰(C++)

https://www.acmicpc.net/problem/16430문제 : 톰은 마트에서 치즈 1kg 을 사서 집으로 돌아왔습니다.그런데 톰이 한눈을 판 사이 제리가 와서 A/B kg 만큼 훔쳐갔습니다.제리가 치즈를 훔쳐 간 후 톰이 가지고 있는 치즈의 무게는 얼마인가요?문제 조건에 A와 B가 서로소라는 조건이 있었기 때문에 쉽게 풀 수 있었다.

만약 그게 아니라면 b를 a의 최대공약수로 나누는 복잡한 과정이 추가로 있었어야 할 것 같다....