数学题

题目背景

lizhi77为了折磨廖某，给了他一道数学题:求的值。廖某以为这道题很简单，结果一看竟然是非常大的整数!廖某埋头苦思，笔尖在纸上沙沙作响，仿佛在与难题搏斗。他的眉头紧锁，眼中闪烁着坚定的光芒。突然，他的眼睛一亮，迅速在草稿纸上写下几个数字，随后满意地点了点头。结果做错了!

如果是你做这道题，你能做对吗？(如果做对的话不要告诉廖某答案)

题目描述

给两个正整数，输出他们的最大公约数

输入格式

两行，两个整数

输出格式

输出一个整数，表示

样例 #1

样例输入 #1

1314520114514202513145201145142025131452011451420251314520
1314520

样例输出 #1

Teacher_wang Just Do It

2025-01-23 16:18:08

大佬本人-AC代码

#include<bits/stdc++.h>
using namespace std;
string s;
int a[1001000];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	long long b;
	cin>>s>>b;
	int l=s.size();
	for(int i=0;i<l;i++) a[i]=s[i]-'0';
	long long r=0;
    for(int i=0;i<l;i++){
		r=(r*10+a[i]);
		r%=b;
	}
    cout<<__gcd(r,b)<<endl;
	return 0;
}

lyq123 星空寂静

2025-01-22 20:03:31

ac代码等大佬公布

洛谷团队大佬出的，请纳入题库，谢谢。

数学题