//==========杭电的oj非要多组数据,挂在多组数据上了,==========
//==========题目明明没有说有多组测试数据的。==================
#include<iostream>
#include<cstring>
using namespace std;
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a%b);
}
int main() {
int p, q;
while(cin >> p >> q) {
cout << p+q-gcd(p, q) << endl;
}
return 0;
}
hdoj-1722切蛋糕
最新推荐文章于 2020-05-08 17:46:07 发布