I. 最大公约数 - 信奥赛基础习题集—最大公约数 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

在一行中输入 2 个正整数，计算并输出它们的最大公约数。

注意：2 个正整数之间用一个空格分隔。

例如：输入：12 18，输出：6。

Note: 算法参考 15C1-3.ppt 中的 P74 的 Euclid 算法。

输入格式

在一行中输入 2 个正整数，整数之间用一个空格分隔。

输出格式

在一行中，输出最大公约数。

样例

Input

12 18

Output

A. 欧几里德 B. Play a game C. Least Common Multiple D. Greatest Common Divisor E. GCD and LCM F. 抽奖 G. 最大公约数 H. 最小公倍数 I. 最大公约数 J. 最大公约数 K. 最大公约数 L. 黑心啤酒厂 M. 最大公约数 N. Sixth Grade Math O. Familial Numbers P. 二进制中 1 的占比 Q. 渴求真实的天使 R. ultmaster 的小迷妹们

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

这里显示的是你在现在一次提交正确所获得的计分。