信息学奥赛一本通(1207:求最大公约数问题)
1207:求最大公约数问题
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14502 通过数: 9232
【题目描述】
给定两个正整数,求它们的最大公约数。
【输入】
输入一行,包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数,即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
【分析】
这是一道模板题,直接套用模板即可。
【参考代码】
#include <stdio.h>
long long gcd(long long a,long long b)
{return b ? gcd(b,a%b) : a;
}
int main()
{long long a,b;scanf("%lld%lld",&a,&b);printf("%lld\n",gcd(a,b));return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1207
信息学奥赛一本通(1207:求最大公约数问题)相关推荐
- 信息学奥赛一本通 1091:求阶乘的和 / 2026:【例4.12】阶乘和 / OpenJudge NOI 1.5 34
[题目链接] ybt 2026:[例4.12]阶乘和 ybt 1091:求阶乘的和 OpenJudge NOI 1.5 34:求阶乘的和 [题目考点] 1. 求一个数的阶乘 假设求n的阶乘,设结果变量 ...
- 信息学奥赛一本通 2021:【例4.6】最大公约数
[题目链接] ybt 2021:[例4.6]最大公约数 [题目考点] 1. while循环 2. 求最大公约数 辗转相减法 辗转相除法 [解题思路] 解法1:枚举 取较小数字,从该数字的值开始从大到小 ...
- 信息学奥赛一本通 1209:分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
- 《信息学奥赛一本通(C++版)》求校体操队的人数
来源:<信息学奥赛一本通(C++版)>P65 [题目描述] 例4.11 校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人:分别按每行4.5.6人,都多出1人:当排成 ...
- 《信息学奥赛一本通 提高篇》 第四部分 数据结构 第4章 倍增求LCA
例题1 点的距离 信息学奥赛一本通(C++版)在线评测系统 例题2 暗的连锁(Poj3417) 信息学奥赛一本通(C++版)在线评测系统 LOj10131 暗的连锁_juruo_xlh-CSDN博客 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
最新文章
- 服务器端口进程未响应,Tomcat正在运行,但8080端口未响应
- python爬虫工资-Python爬虫实战-数据可视化
- 华为HCIE RS都考什么?(含选择及面试题)
- php 502.88,Nginx+PHP-FPM 访问出现 502错误
- React开发(138):ant design学习指南之anchor处理
- ret2dlresolve归纳
- 如何躲开技术人员35岁魔咒?【有惊喜系列】
- APP价格标签页设计灵感!多款案例选择!
- prototype小解
- 63相似、合同、相抵
- VS2015编译eXosip2-4.1.0 osip2-4.1.0
- 《菊与刀》读后感作文5000字
- DOS计算机设置登录密码,如何在DOS里设置计算机密码
- 如何为YouTube启用暗模式
- 如何建立自动语音问卷外呼系统
- c语言运算符优先级结合,C语言运算符优先级及结合性
- 自带设备(BYOD)能用零信任框架吗?
- 设计模式(四)行为型模式介绍及实例(上)
- 嵌入式linux技能,学IT技能 学嵌入式Linux必知内容
- AD PCB设计入门总结(二)