题目47：最大公约数

http://ac.jobdu.com/problem.php?cid=1040&pid=46

题目描述：

输入两个正整数，求其最大公约数。

输入：

测试数据有多组，每组输入两个正整数。

输出：

对于每组输入,请输出其最大公约数。

样例输入：

49 14

样例输出：

7

// 题目47：最大公约数.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>

long long lcm(long long a,long long b)
{
	long long ta=a,tb=b;
	if(a<b)
	{
		long long tmp;
		tmp=a;a=b;b=tmp;
	}
	while(b!=0)
	{
		long long tmp=a%b;
		a=b;
		b=tmp;
	}
	return ta*tb/a;
}

int main()
{
	int testCase,n;
	long long a,b;
	scanf("%d",&testCase);
	while(testCase--)
	{
		scanf("%d",&n);
		scanf("%I64d",&a);
		n-=1;
		while(n--)
		{
			scanf("%I64d",&b);
			a=lcm(a,b);
		}
		printf("%lld\n",a);
	}
	return 0;
}

转载于:https://www.cnblogs.com/cjweffort/archive/2013/03/06/3374895.html