Dotcpp  >  编程题库  >  信息学奥赛一本通T1627-最大公约数
题目 2525:

信息学奥赛一本通T1627-最大公约数

时间限制: 2s 内存限制: 192MB 提交: 963 解决: 171

题目描述

给出两个正整数 A,B,求它们的最大公约数。

输入格式

输入共两行,第一行一个正整数 A,第二行一个正整数 B。

输出格式

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

样例输入

18
24

样例输出

6

提示

数据范围与提示:

对于 60% 的数据,1≤A,B≤1018

对于 100% 的数据,1≤A,B≤103000
标签