码迷,mamicode.com
首页 > 其他好文 > 详细

[华为机试练习题]55.最大公约数 & 多个数的最大公约数

时间:2015-07-05 16:46:07      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:华为机试练习题

题目

描述:

输入2个数字,最后输出2个数字的最大公约数

题目类别:

位运算 

难度:

初级 

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习 

输入:

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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

[华为机试练习题]55.最大公约数 & 多个数的最大公约数

标签:华为机试练习题

原文地址:http://blog.csdn.net/sunnyyoona/article/details/46763593

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!