最大公约数

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int gcd(int a, int b);
int main(int argc, _TCHAR* argv[])
{
	const int a=7;
	const int b=12;
	cout<<gcd(a,b);
	return 0;
}

int gcd(int a, int b)
{
	while(a!=0&&b!=0)
	{
		if(a>b){
			a=a%b;
		   continue;
		}
		if(a<b)
		{
			b=b%a;
			continue;
		}
		if(a==b)
		{
			return b;
		}
	}
	if(a==0)
		return b;
	if(b==0)
		return a;
	
	
}

辗转相除法求最大公约数，利用gcd(a，b)=gcd（b，amodb）

用大数除以小数，得到的模赋值给被除数，两者继续相比，用大数除以小数，终止条件：amodb=0，即a或者b有一个为0.

当终止时，返回不为0的数，就是除数使得两者都能整除的数，就是最大公约数。

可以利用辗转相减法求，用a，b中较大的数减去较小的数，用所得结果替换被减数，继续循环。

终止条件：两个数相等，差为0，此时得到结果。这种方法比上面的方法慢。