信息学奥赛一本通(2021:【例4.6】最大公约数)
2021:【例4.6】最大公约数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 1541 通过数: 1066
【题目描述】
求两个正整数mm,nn的最大公约数。
【输入】
输入mm,nn。
【输出】
mm,nn的最大公约数。
【输入样例】
4 6
【输出样例】
2
【提示】
【数据范围】
对于全部数据:m,n<4000000m,n<4000000。
【参考代码】
#include <stdio.h> int gcd(int m,int n) {int r=m%n;if(r==0)return n;elsereturn gcd(n,r); } int main() {int x,y;scanf("%d%d",&x,&y);printf("%d\n",gcd(x,y));return 0; }
http://ybt.ssoier.cn:8088/problem_show.php?pid=2021
信息学奥赛一本通(2021:【例4.6】最大公约数)相关推荐
- 信息学奥赛一本通 2021:【例4.6】最大公约数
[题目链接] ybt 2021:[例4.6]最大公约数 [题目考点] 1. while循环 2. 求最大公约数 辗转相减法 辗转相除法 [解题思路] 解法1:枚举 取较小数字,从该数字的值开始从大到小 ...
- 信息学奥赛一本通(1207:求最大公约数问题)
1207:求最大公约数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14502 通过数: 9232 [题目描述] 给定两个正整数,求它们的最大公约数 ...
- 【例1】 0/1背包《信息学奥赛一本通》【解法一】 02
/* [例1] 0/1背包<信息学奥赛一本通>[解法一] 02 http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 */ #includ ...
- 【例8】合唱队形(《信息学奥赛一本通第五版》)
/* [例8]合唱队形(<信息学奥赛一本通第五版>) http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 [问题描述] N位同学站成一排 ...
- 信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:[例4.18]分解质因数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
- 信息学奥赛一本通——2062:【例1.3】电影票
2062:[例1.3]电影票 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 57341 通过数: 34230 [题目描述] 已知一位小朋友的电影票价是10 ...
- 信息学奥赛一本通 1278:【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
- 信息学奥赛一本通1267:【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...
- 信息学奥赛一本通C++语言-----2036:【例5.3】开关门
[题目描述] 宾馆里有n(2≤n≤1000)n(2≤n≤1000) 个房间,从1∼n1∼n 编了号.第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是22 的倍数的房间"相反处理& ...
- 信息学奥赛一本通——2068:【例2.6】鸡兔同笼
大家好(๑╹◡╹)ノ" 这里是小蒟蒻 一天没更新了呢! 今天给大家带来<信息学奥赛一本通--2068:[例2.6]鸡兔同笼> 题目: 2068:[例2.6]鸡兔同笼 时间限制: ...
最新文章
- 卧槽,又来一个 Java 神器!!
- Survey | 深度学习方法在生物网络中的应用
- jquery mobile实例
- 安卓摄像头 data 转bitmap
- Linux Centos6.5 SVN服务器搭建 以及客户端安装
- Windoes普通用户使用管理员下安装的软件
- STM32 进阶教程 10 - RAM中调试程序
- 互斥锁在python中的应用
- c++ socket线程池原理_ThreadPoolExecutor线程池实现原理+源码解析
- ELK官方文档:在Kibana加密通讯
- 图书馆的uml概念类图怎么画_UML科普文,一篇文章掌握14种UML图
- ArcGIS 后台服务器抛出异常
- python爬虫的国内外现状_Python3.5多线程爬虫越爬越慢的解决方法
- 防毒技巧 从硬盘及内存中检测潜存病毒
- TK1刷机以及简单配置
- php判断运营商,php识别手机号码运营商简单示例
- linux r7 4800u,r7 4800u和r7 4800h差距大吗?下面解读可以帮您
- 【分享】ArcGIS 根据DEM生成等高线以及带高程转换为Auto CAD数据
- 几种常见存储备份系统
- 4-9-6 tf.keras入门(附带复现cvpr论文流程与代码)
热门文章
- 如何解决MySQL中的死锁问题?
- 7宗命案,潜逃23年,大数据还是认出了她
- 方程组的直接解法和迭代法 python_基于任务驱动的翻转课堂线上教学 ——以《解二元一次方程组复习课》为例...
- 境内外赌博网站被捣毁,程序员被抓!!
- 中国最大字幕组“人人影视”凉了!警方通报:因盗版视频14人被抓
- CTO:再写if-else,逮着罚款1000!
- 看看人家架构师那消息队列中间件玩的,那叫一个优雅!
- 微软发布新品被指剽窃!交涉无果,两年开源项目被迫终结
- JeecgBoot 2.x版本SQL漏洞补丁发布——响应零日漏洞修复计划
- jeecg公开培训课马上开始8点30