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

题目 2525:

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

提交: 990 解决: 174

题目描述

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

输入格式

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

输出格式

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

样例输入

18
24

样例输出

提示

数据范围与提示：

对于 60% 的数据，1≤A,B≤10¹⁸；

对于 100% 的数据，1≤A,B≤10³⁰⁰⁰ 。

标签

分享

收藏

上一题下一题

通过率

统　计

解题报告

推荐题目

信息学奥赛一本通T1653-方程的解

信息学奥赛一本通T1517-间谍网络

信息学奥赛一本通T1518-抢掠计划

信息学奥赛一本通T1659-礼物

信息学奥赛一本通T1520-分离的路径