问题及代码:
/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:莉莉.cpp
*作者:李莉
*完成日期:2014年11月06日
*版本号:v1.0
*
*问题描述:输入c组数,求每组的最大公约数
*程序输入:c组数,每组两个数
*程序输出:每组数的最大公约数
*/
#include <iostream>
using namespace std;
int gcd (int m,int n);
int main()
{
int a,b,c,g;
int i;
cin>>c;//代表输入的组数
for (i=1;i<=c;++i)
{
cin>>a>>b;
g=gcd(a,b);//代表两个数的最大公约数
cout<<g<<endl;
}
cout<<endl;
return 0;
}
int gcd (int m,int n)
{
int x;
while (m%n!=0)
{
x=m%n;
m=n;
n=x;
}
return x;
}
运行结果:
心得体会:开始摸不着头脑,后来看了云学堂的视频跟课件后发现原来挺简单的吗,所以我们一定要充分利用贺老师给我们建立的云学堂