问题及代码:
/ *
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved .
*文件名称:test .cpp
*作 者:曹莉萍
*完成日期:2014 年11月18日
*版 本 号:v1.0
*
*问题描述:求几组数的最大公约数
*输入描述:输入几组数据
*程序输出:分别求出这几组数的最大公约数
#include <iostream>
using namespace std;
int main( )
{
int a,b,g,i,n;
cin>>n;
for (i=1;i<=n;i++)
{
cin>>a>>b;
while (b!=0)
{
g=a%b;
a=b;
b=g;
}
cout<<a<<endl;
}
return 0;
}
运行结果