首页 > gcd来了
开通博客写题解
头像 Lavada
发表于 2022-08-25 19:10:52
两种方法1.递归，2.辗转相除法 "> using namespace std; typedef long long ll; //递归 ll gcd(ll a,ll b) { return b == 0? a: gcd(b,a%b); } //辗转相除法 ll gcd_1(ll a,ll b 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Mark72
发表于 2021-03-23 15:16:06
题目链接：gcd来了这里直接调用algorithm里面的__gcd函数就可以了，是可以处理long long 类型的 #include <iostream> #include <algorithm> #include <cmath> using namespac 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”