C++使用到的gcd函数
__gcd()函数
__gcd(x,y);
int、long long类型都可以,需要注意的是两个类型必须要相同,还有不能用浮点型,当然手写gcd函数也是可以的,它头文件是algorithm。
例题,当分字分母同为质数的时候就会进行 ans++;
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int ans=0;
for(int i=1;i<=2020;i++)
{
原创
2021-04-23 19:09:12 ·
6958 阅读 ·
0 评论