题目
描述:
输入2个数字,最后输出2个数字的最大公约数
题目类别:
位运算
难度:
初级
运行时间限制:
无限制
内存限制:
无限制
阶段:
入职前练习
输入:
2个整数
输出:
输出数字1和2的最大公约数
样例输入:
2 3
样例输出:
1
代码
#include <iostream>
#include <vector>
using namespace std;
int GCD(int a,int b){
if(b == 0){
return a;
}
return GCD(b,a%b);
}
int main(){
int a,b;
while(cin>>a>>b){
cout<<GCD(a,b)<<endl;
}
return 0;
}
题目 [多个数的最大公约数]
题目:
多个数的最大公约数
描述:
输入一组正整数(数量小于20),输出其最大公约数。
输入:
121 33 44 11 1111
输出:
11
基本思路:
从第一个数开始,和第二个数比较找它两的最大公约数,然后找出的最大公约数和第三个数比较,依次类推
代码
#include <iostream>
#include <vector>
using namespace std;
int GCD(int a,int b){
if(b == 0){
return a;
}
return GCD(b,a%b);
}
int main(){
int n;
while(cin>>n){
int num,result;
for(int i = 0;i < n;++i){
cin>>num;
if(i == 0){
result = num;
}
else{
result = GCD(result,num);
}
}
cout<<result<<endl;
}
return 0;
}
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
分享到:
相关推荐
华为机试一霸教你过华为机试演讲稿..pdf
华为机试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随机数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数...
华为机试真题(非牛客网试练题)OD考试真题,不定期更新,文档含代码解答
华为OD机试(..75.rar
华为机试一霸教你过华为机试.doc
华为机试一霸教你过华为机试。大菊厂招聘有三关,心理测试,机试,面试。
里面有几十道华为历届考过的机试题,可供大家研究和参考,主要是里面的思想,只要理解透了里面的思想,非常有助于机试。
收集整理华为机试108题,目录清晰,内涵C、C++答案 适合初中级练手学习,短时突击
华为机试oj练习题2014
2013华为最新机试 每个程序都成功运行
华为机试题目100题练习题
【免费题库】华为OD机试 - 最大时间(Java & JS & Python & C & C++).html
华为机试算法题总结 经验分享
华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些...
华为机试(Python)真题Od.docx
华为机试一霸教你过华为机试e-18页.pdf
华为OD系列--华为OD机试
【免费题库】华为OD机试 - 数字涂色(Java & JS & Python & C & C++).html
【免费题库】华为OD机试 - 滑动窗口最大和(Java & JS & Python & C & C++).html