杭电OJ--1722

对于每一次平均分蛋糕，分成的块数等于相应的人数，但是将两次分蛋糕介个起来，就会出现相同的切割位置，而相同切割位置需要消除，而这个的次数就是两个数的最大公约数。

import java.util.Scanner;

public class Main {

    public int gcd(int m,int n){
        if(m<n){
            int a=m;
            m=n;
            n=a;
        }
        int last=0;
        while (n!=0){
            last=m%n;
            m=n;
            n=last;
        }
        return m;
    }
    public static void main(String[] args) {
        Main fab = new Main();
        Scanner Input = new Scanner(System.in);
        int result=0;
        while (Input.hasNext()) {
            int p=Input.nextInt();
            int q=Input.nextInt();
            result=p+q-fab.gcd(p,q);
            System.out.println(result);
        }
    }

}