无语...

C/C++的注意用long long.

果然要qword。。。。不过还是没搞懂为啥是a+b-gcd(a,b)...

庆祝第100题！

yeah!!!

怎么会溢出？a,b不超过maxlongint又不意味着answer不超过maxlongint，所以会溢出。

如果长方形边长为a,b(a>=b) 我们要尽可能多的分出正方形 因为正方形边长要从a里分出 所以答案+a 但是 当长方形不能正好分成边长为b的正方形时 剩下的部分要从b里分出 所以答案成了a+b 但是 两部分有重复 gcd(a,b)刚好能整除a和b 所以减去gcd(a,b) ！@&%…*…%）*&........ 想一想就出来了

可恶~！！！！！！！！！！！

别忘了longint过不去！！！！！

4次才AC。。。差了。

楼下的楼下好强，1分钟敲了24行代码。

第一次提交：202

第二次提交：TLE

晕

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

不是说不会超过maxlongint吗,怎么回溢出

var

n,m,a,b,c:int64;

i:integer;

begin

for i:=1 to 10 do

begin

readln(n,m);

a:=n;

b:=m;

c:=a mod b;

while c0 do

begin

a:=b;

b:=c;

c:=a mod b;

end;

writeln(n+m-b);

end;

end.

靠，开玩笑，为什么一定要用int64

dp+人工栈，

f(m,n)=

f (m-n,n)+n (m>n)

f (m,n-m)+m (m

本人奥数弱暴，只得看题解啦!

var a,b,c,m,n:qword;i:longint;

begin

for i:=1 to 10 do

begin

readln(a,b);m:=a;n:=b;

c:=a mod b;

while c0 do

begin

a:=b;b:=c;c:=a mod b;

end;

writeln(m+n-b);

end;

end.

竟然是高中数学题,欺负人

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

终于过了!!!!

我的通过率啊!!!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这种题也交4次!!!!

无脸见江东父老!!!!!

赵岩峰 的证明中有很多“显然”啊，我在证明题中这么写肯定会得个大大的红剪刀

我要puppy啊~~~~~~

TLE了三个点~~~

2001年全国高中数学联赛第二式

有一种最好理解的办法：

设边长为a,b(a