两个数的最大公约数（最大公因数）

今天教大家用C++做算最大公因数，先看代码：

        第一种：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long m,n,r;
	cin>>m>>n;
	r=m%n;
	while(r!=0){
		m=n;
		n=r;
		r=m%n;
	}cout<<n;
	return 0;
}

        第二种：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long m,n;
	cin>>m>>n;
    for(int i=min(n,m);i>=1;i--){
        if(n%i==0&&m%i==0){
			cout<<i;
			return 0;
		}
    }return 0;
}

《自己理解》

AwA