求两个数的最大公约数(公因数)

#include
using namespace std;
long long GCD(long long a,long long b){
	while(b>0){
		int r=a%b;
		a=b;b=r;
	}
	return a;
}
int main(){
	long long m,n;cin>>m>>n;
	cout<

        其实还有个自带函数:

__gcd();

你可能感兴趣的:(C++更多语法,c++入门必备,c++简介,算法,c++)