问题 4802 --1. 最大公约数 (gcd)

4802: 1. 最大公约数 (gcd)

题目描述

  给你两个正整数 A、B，求它们的最大公约数。

输入

第一行为正整数 A；
第二行为正整数 B。

输出

在第一行输出一个整数，表示 A和 B的最大公约数。

样例输入输出

输入#1 复制 
18
24
输出#1 复制 
6

提示

【数据范围】
在 40%的数据中， 1 ≤ A，B ≤ 106 
在 60%的数据中， 1 ≤ A，B ≤ 1018 
在 80%的数据中， 1 ≤ A，B ≤ 10100 
在 100%的数据中， 1 ≤ A，B ≤ 101000


发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
62
已通过
8
通过率
13%
时间限制
1 秒
内存限制
128 MB
来源
2010合肥小学选拔
收藏