切个蛋糕

题目描述:

     今天是LL的生日,他的同桌ASDF送给了他一个蛋糕。这个蛋糕是一个矩形。 

 

    LL非常喜欢正方形。于是他决定把蛋糕切成若干个正方形分给大家,可是他又要求每切一刀都要切下来一个正方形的蛋糕。
 
     现在知道蛋糕的长和宽,LL想知道这个蛋糕可以切成多少份。 

 

 

输入格式:

     输入为两个整数N和M ,表示这个矩形的长和宽。 

 

输出格式:

     输出一个整数,表示最多能将这个矩形切成几块。 

 

样例输入:

3 2

样例输出:

3

提示:

     对于20% 的数据,有N,M ≤1000000 
 
     对于100%的数据,有1≤M ≤N ≤10^18 

 

时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛2