無意間發現個有用的函數

__gcd(x,y)函數

用于求x，y的最大公約數。x,y不能是浮點數
頭文件：#include< algorithm>

#include<iostream> #include<algorithm> using namespace std; int main() {int a,b;cin>>a>>b;cout<<__gcd(a,b)<<endl; }

輾轉相除法

1

int gcd(int x,int y) {int r;while (a%b!=0){r=a%b;a=b;b=r; }return b; } int gcd(int a,int b) {return b>0 ? gcd(b,a%b):a; }

2

求x 和 y 的最大公約數，就是求 y 和 x % y 的最大公約數

int gcd(int a,int b) {if(a%b==0) return b;else return (gcd(b,a%b)); }

總結

以上是生活随笔為你收集整理的【C++】__gcd(x,y)函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。