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

题目

描写叙述:

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

题目类别:

位运算

难度:

0基础

执行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

2个整数

输出:

输出数字1和2的最大公约数

例子输入:

2 3

例子输出:

代码

/*---------------------------------------
*   日期：2015-07-05
*   作者：SJF0115
*   题目：最大公约数
*   来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
using namespace std;// 最大公约数
int GCD(int a,int b){if(b == 0){return a;}//ifreturn 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;}//whilereturn 0;
}

题目 [多个数的最大公约数]

题目：

多个数的最大公约数

描写叙述：

输入一组正整数（数量小于20），输出其最大公约数。

输入：

121 33 44 11 1111

输出：

基本思路：

从第一个数開始。和第二个数比較找它两的最大公约数。然后找出的最大公约数和第三个数比較，依次类推

代码

/*---------------------------------------
*   日期：2015-07-05
*   作者：SJF0115
*   题目：多个数的最大公约数
*   来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
using namespace std;// 最大公约数
int GCD(int a,int b){if(b == 0){return a;}//ifreturn 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;}//ifelse{result = GCD(result,num);}//else}//forcout<<result<<endl;}//whilereturn 0;
}

转载于:https://www.cnblogs.com/blfshiye/p/5180577.html

[华为机试练习题]55.最大公约数 amp; 多个数的最大公约数相关推荐

[华为机试练习题]60.水仙花数
题目描述: 水仙花数又称阿姆斯特朗数. 水仙花数是指一个n 位数( n≥3 ),它的每个位上的数字的n 次幂之和等于它本身.(例如:1^3 + 5^3 + 3^3 = 153) 求输入的数字是否为水 ...
[华为机试练习题]51.数列求和
题目描写叙述: 题目描写叙述编敲代码,输入一个正整数n.求下列算式的值.要求定义和调用函数fact(k)计算k的阶乘. 1+1/2!+ .... +1/n! 计算结果保存在double类型变量中. ...
[华为机试练习题]37.合唱队
题目描述: 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学 ...
（记录）华为机试练习题13—句子逆序
华为机试练习题13-句子逆序题目描述输入描述: 输出描述例如: 代码(Java) 题目描述将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为&q ...
[华为机试练习题]44.24点游戏算法
题目注意: 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算代码 /*--------------------------------------- * 日期:2015-07-0 ...
[华为机试练习题]5.IP地址推断有效性
题目推断输入的字符串是不是一个有效的IP地址具体描写叙述: 请实现例如以下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入:pszIPAddr 字符 ...
[华为机试练习题]28.报数
题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出,问最后留下的那位是原来第几号. 题目类别: 数组,指针难度: 初级运行时间限制: 10Sec 内存限 ...
牛客网-华为机试练习题 16 购物单
描述王强今天很开心,公司发给N元的年终奖.王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件附件电脑打印机,扫描仪书柜 ...
HJ77 火车进站 —— 华为机试练习题
一.题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的 ...

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

[华为机试练习题]55.最大公约数 amp; 多个数的最大公约数相关推荐

最新文章

热门文章