吐血....以为用extended过得了...谁知...

编译通过...

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

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

├ 测试数据 03：运行超时...

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

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

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：运行超时...

我的AC率阿

高精度gcd,千万不能递归!!!

先确定a,b的关系。

if a

や︵︵︵○　Ｉしovのyoｕ├ 惻鉽藪涺 ●①：荅案囸確... ●мζ

├ 側鉽氀琚 ●②：笿案囸確... ●мζ

├ 恻鉽氀涺 ●③：筨案措誤...

　├ Θīиτ: ∑А　├ 摽痽绗輸炪

　├ 措誤绗瀭绌

├ 側鉽氀劇 ●④：筨案措誤...

　├ Θīиτ: ∑А　├ 摽準筕瀭绌

　├ 措洖垳輸绌

...___|\_|*.

150行....

AC....

高精度乘法,除法都用了.....

我复制粘贴用了N次.....

编的头都要晕了....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

高精度-,*,/都用了..不过1次AC哦..~~~~

主要运用lcm(a,b)=a*b/gcd(a,b)的原理!!

用了100行左右写精度....后面竟然不知道怎么运用.....先想想.......

how 加高精度

134行...开始搞错了读入格式..AC了。。。

149行行行出状元。。。总算编完了

数据真弱 全部0ms

x,y最大公倍数=x*y div x,y最小公约数

剩下的就是高精度了。。。

汗。。。。

高精减+高精除

求最小公约数还得用辗转相除法。。。。

这是我有时以来编的最长的程序,92行,激励自己

为什么只能过5 组?

递归的时候栈竟然爆了？-.=

.

重庆NOI2005选拔第一题.

欧几里德算法。

恶心人的高精度除法

稍微一不注意就会出错

开始有两个点TLE，还以为需要优化

结果一看，交换时的位数变量没交换

因为这个提交了n多次~~~~:(

典型的传统gcd欧几里德算法求出最大公约数。

然后很容易得出最小公倍数。

需要注意的是应采用高精度乘除法，这就要靠自己细心了。

#include <iostream>
using namespace std;
int main(){
long long a,b;
cin>>a>>b;
if(a+1==b||b+1==a){
cout<<a*b;
return 0;
}
if(b%a==0){
cout<<b;
return 0;
}
if(a%b==0){
cout<<a;
return 0;
}
long long k;
if(a>b)k=a;
if(b>a)k=b;
else {
for(long long i=k;i<=a*b;i++){
if(i%a==0&&i%b==0){
cout<<i;
return 0;
}
}
}
cout<<a*b;
return 0;
}

import math;print(math.gcd(int(input()),int(input())))