题目 2525:
信息学奥赛一本通T1627-最大公约数
时间限制: 2s
内存限制: 192MB 提交: 1190 解决: 184
题目描述
给出两个正整数 A,B，求它们的最大公约数。
输入格式
输入共两行，第一行一个正整数 A，第二行一个正整数 B。
输出格式
在第一行输出一个整数，表示 A,B 的最大公约数。
提示
数据范围与提示：
对于 60% 的数据，1≤A,B≤1018；
对于 100% 的数据，1≤A,B≤103000 。
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX