首页 > 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 展开全文
头像 Mark72
发表于 2021-03-23 15:16:06
题目链接:gcd来了这里直接调用algorithm里面的__gcd函数就可以了,是可以处理long long 类型的 #include <iostream> #include <algorithm> #include <cmath> using namespac 展开全文