首页 > 试题广场 >

小红的 gcd

[编程题]小红的 gcd
  • 热度指数：2909 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给两个正整数a,b，输出他们的最大公约数 \gcd(a, b)。

输入描述:
第一行一个正整数 a。
第二行一个正整数 b。
len表示a的十进制位数，1\leq len \leq 10^6。
1\leq b \leq 10^9。


输出描述:
输出一个整数，表示\gcd(a, b)。
示例1

输入

12345678
12

输出

6
算法知识视频讲解
添加回答
pypy3
ylh123_头像 ylh123_
import math
str, b = input(), int(input())
res = 0
for c in str: res = (res * 10 + int(c)) % b
print(math.gcd(res, b))
发表于 2025-12-02 19:48:40 回复(0)
提交观点

问题信息

难度：
1条回答 52浏览

热门推荐

相关试题

小红的 gcd

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号