D9：Greatest Common Divisor（最大公约数，附题解）

原题：OpenJudge - 08:Greatest Common Divisor

翻译：

描述：给定A和B。找到A和B的最大公约数D。

输入：两个不大于10000的整数A、B；

输出：一个整数D。

代码：两种，①辗转相除即可；

#include
using namespace std;
int main()
{
	int a,b,t;
	cin>>a>>b;
	while(b){
		t=a%b;
		a=b;
		b=t;
	}
	cout<

②直接输出6（没什么意义hhh）

#include
using namespace std;
int main()
{
	cout<<"6";
	return 0;
}