九度oj 1056
2015-07-27 20:19
211 查看
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
样例输出:
来源:
2011年哈尔滨工业大学计算机研究生机试真题
#include<iostream>
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int max=0,cnt=0;
for(int i=1;i<=m;i++)
{
if(n%i==0&&m%i==0)
{
cnt=i;
if(cnt>max)
{
max=cnt;
}
}
}
cout<<max<<endl;
}
}
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
来源:
2011年哈尔滨工业大学计算机研究生机试真题
#include<iostream>
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int max=0,cnt=0;
for(int i=1;i<=m;i++)
{
if(n%i==0&&m%i==0)
{
cnt=i;
if(cnt>max)
{
max=cnt;
}
}
}
cout<<max<<endl;
}
}
相关文章推荐
- 面试题23_从上往下打印二叉树
- 程序员笔试面试算法题系列--数组
- KafkaFlume-联合配置数---据源是Syslog
- 优先队列用法
- CheckStyle的检查规则(共138条规则)
- android 错误提示---解决办法
- Assembly之instruction之JC
- mybatis Result Maps对结果分组3--一对多使用limit
- 简略Spark输出
- Building MFC application with /MD[d] (CRT dll version) requires MFC shared dll version 错误解决
- 南阳oj 士兵杀敌(二) 题目116 NYOJ 数据结构
- Axure 模糊搜索
- 最简单的基于FFmpeg的移动端例子:IOS HelloWorld
- Linux的常用命令
- 监听ContentProvider中数据的变化
- Jps介绍以及解决jps无法查看某个已经启动的java进程问题
- ADT Bundle下新建安卓项目的同时会新增一个appcompat_v7_n的原因
- HDU 1232--畅通工程【水题,并查集】
- Java多态中的注意事项
- 最小生成树