公式:p+q-gcd(p,q)
1. 先把蛋糕分成q份,然后把蛋糕拼在一起,然后再分成p份。
2. 分成q份需要切q刀,分成p份需要切p刀,但是会有重复,减去重复的部分就是gcd(p,q)
一刀是半径的长度
#include<stdio.h>
#include<iostream>
using namespace std;
int gcd(int a,int b){
return !b?a:gcd(b,a%b);
}
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
printf("%d\n",n+m-gcd(n,m));
}
return 0;
}