BZOJ1876SuperGCD
2016-03-20 21:00
204 查看
1876: [SDOI2009]SuperGCD
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 2464 Solved: 833
Description
Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。
Input
共两行: 第一行:一个数A。 第二行:一个数B。
Output
一行,表示A和B的最大公约数。
Sample Input
12
54
Sample Output
6
HINT
对于20%的数据,0 < A , B ≤ 10 ^ 18。
对于100%的数据,0 < A , B ≤ 10 ^ 10000。
Source
Day1
Python大法好。。
附上本蒟蒻的代码:
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 2464 Solved: 833
Description
Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。
Input
共两行: 第一行:一个数A。 第二行:一个数B。
Output
一行,表示A和B的最大公约数。
Sample Input
12
54
Sample Output
6
HINT
对于20%的数据,0 < A , B ≤ 10 ^ 18。
对于100%的数据,0 < A , B ≤ 10 ^ 10000。
Source
Day1
Python大法好。。
附上本蒟蒻的代码:
a,b=input(),input() c=a%b while c!=0L: a=b b=c c=a%b print b
相关文章推荐
- start
- linux内核分析第四周学习笔记
- 猎豹MFC--ADO_MSSQL_Select读取数据库 通用方法读数据库
- 练习一1000
- 常用DOM方法与属性
- Tkinter -- Toolbar
- unityassetbundle 打包存放百度云加载
- bzoj 3083 遥远的国度
- HDU 1042 : N!
- Python 学习笔记(一)
- java常用设计模式
- Vagrant工具
- Python体验(07)-图形界面之菜单
- (六)6.5 Neurons Networks Implements of Sparse Autoencoder
- 使用sinopia搭建自己的npm服务
- JavaScript学习笔记(一)
- previously initiated loading for a different type with name "javax/servlet/ServletContext"
- 解一元二次方程(基于对话框)
- 20144303 《Java程序设计》第三周学习总结
- 蓝桥杯 剪邮票