九度oj 题目1056:最大公约数
2024-09-30 18:26:55
题目1056:最大公约数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8068
解决:5317
- 题目描述:
-
输入两个正整数,求其最大公约数。
- 输入:
-
测试数据有多组,每组输入两个正整数。
- 输出:
-
对于每组输入,请输出其最大公约数。
- 样例输入:
-
49 14
- 样例输出:
-
7
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int a, int b){
if(b == )
return a;
if(a < b)
swap(a, b);
return gcd(b, a % b);
} int main(){
int a, b;
while(cin >> a >> b){
cout << gcd(a, b) << endl;
}
return ;
}
最新文章
- linux内核分析作业3:跟踪分析Linux内核的启动过程
- vuejsLearn--- v-for列表渲染
- 解决ideviceinstaller未安装的问题
- js获取url方法
- leetcode算法刷题(四)——动态规划(二)
- Mac OS X10.9安装的Python2.7升级Python3.3步骤详解
- Qt 多线程 详细函数说明及其事例
- ASP.NET Core 从 gitlab-ci 环境变量读取配置
- 第47节:Java当中的基本类型包装类
- Docker:搭建私有镜像仓储(image registry)(4)
- ESLint + lint-staged 禁用老项目中的es6
- 多进程wait、僵尸进程、孤儿进程、prctl
- C与C++的部分区别
- Docker技术入门与实战 第二版-学习笔记-2-镜像构建
- 软工结对项目之词频统计update
- c++性能之对象与指针性能比较、以及java与c++性能对比实测
- 无废话网页重构系列——(3)Web重构前的分析
- 4196. [NOI2015]软件包管理器【树链剖分】
- 使用jsonschema2pojo-maven-plugin 插件根据json文件生成代码
- HDU 5942 Just a Math Problem 容斥 莫比乌斯反演