欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【C++库函数之求最大公约数函数_ _gcd(a,b)】

程序员文章站 2024-03-20 12:03:58
...

由来

小白一枚,也是这才知道,C++库里有个函数_ _gcd(a,b)这个函数,可以用来求a与b的最大公因数,哎!

代码

比如:

#include <bits/stdc++.h>
using namespace std;

int main() { //又叫“最大公因数” 
  int  a,b;  
  cin>>a>>b;
  cout<<a<<"与"<<b<<"的最大公约数为"<<__gcd(a,b); 
}

输入与输出

【C++库函数之求最大公约数函数_ _gcd(a,b)】

相关标签: c++ 编程语言