更相减损术求gcd

参考

可半者半之   16，24    -----   8  ，12  

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>

using namespace std;
const int maxn=10010;
const int N=10;

//int gcd(int a,int b){
//	
//	if(a==b) return a;
//	
//	int c=a-b;
//	return gcd(max(b,c),min(b,c));
//}
int gcd(int a,int b){
	
	while(a!=b){
		
		if(a>b) a-=b;
		else b-=a;
		
	}
	return a;
}

int main(){

	cout<<gcd(262144,1048576);
	
	return 0;
}