切个蛋糕
题目描述:
今天是LL的生日,他的同桌ASDF送给了他一个蛋糕。这个蛋糕是一个矩形。
LL非常喜欢正方形。于是他决定把蛋糕切成若干个正方形分给大家,可是他又要求每切一刀都要切下来一个正方形的蛋糕。
现在知道蛋糕的长和宽,LL想知道这个蛋糕可以切成多少份。
输入格式:
输入为两个整数N和M ,表示这个矩形的长和宽。
输出格式:
输出一个整数,表示最多能将这个矩形切成几块。
样例输入:
3 2
样例输出:
3
提示:
对于20% 的数据,有N,M ≤1000000
对于100%的数据,有1≤M ≤N ≤10^18
时间限制: 1000ms
空间限制: 128MB
来源: 2016新生欢乐赛2