题目
描写叙述:
输入2个数字，最后输出2个数字的最大公约数
题目类别:
位运算
难度:
0基础
执行时间限制:
无限制
内存限制:
无限制
阶段:
入职前练习
输入:
2个整数
输出:
输出数字1和2的最大公约数
例子输入:
2 3
例子输出:
1
代码
/*---------------------------------------
* 日期：2015-07-05
* 作者：SJF0115
* 题目：最大公约数
* 来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
using namespace std;
// 最大公约数
int GCD(int a,int b){
if(b == 0){
return a;
}//if
return GCD(b,a%b);
}
int main(){
int a,b;
//freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
while(cin>>a>>b){
cout<<GCD(a,b)<<endl;
}//while
return 0;
}
题目 [多个数的最大公约数]
题目：
多个数的最大公约数
描写叙述：
输入一组正整数（数量小于20），输出其最大公约数。
输入：
121 33 44 11 1111
输出：
11
基本思路：
从第一个数開始。和第二个数比較找它两的最大公约数。然后找出的最大公约数和第三个数比較，依次类推
代码
/*---------------------------------------
* 日期：2015-07-05
* 作者：SJF0115
* 题目：多个数的最大公约数
* 来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
using namespace std;
// 最大公约数
int GCD(int a,int b){
if(b == 0){
return a;
}//if
return GCD(b,a%b);
}
int main(){
int n;
//freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
while(cin>>n){
int num,result;
for(int i = 0;i < n;++i){
cin>>num;
if(i == 0){
result = num;
}//if
else{
result = GCD(result,num);
}//else
}//for
cout<<result<<endl;
}//while
return 0;
}