当前位置: 首页 > news >正文

域名seo站长工具中文网址大全2345

域名seo站长工具,中文网址大全2345,辽宁高端网站建设,网络营销推广四个步骤题目:(AcWing) 给定 n对正整数 ai,bi,请你求出每对数的最大公约数。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一个整数对 ai,bi。 输出格式 输出共 n 行,每行输出一个整数对的最大公约数。…

题目:(AcWing)

给定 n对正整数 ai,bi,请你求出每对数的最大公约数。

输入格式

第一行包含整数 n。

接下来 n 行,每行包含一个整数对 ai,bi。

输出格式

输出共 n 行,每行输出一个整数对的最大公约数。

数据范围

1≤n≤105,
1≤ai,bi≤2×109

输入样例:
2
3 6
4 6
输出样例:
3
2

思路:

1.欧几里德公式(辗转相除法)等

2.参看B站视频:求最大公约数原理及应用_哔哩哔哩_bilibili

代码:

#include <iostream>
using namespace std;int gcd(int a,int b)
{return a%b!=0? gcd(b,a%b):b;
}int main()
{int n;cin>>n;while(n--){int a,b;cin>>a>>b;cout << gcd(a,b)<<endl;}return 0;
}

http://www.dtcms.com/a/507211.html

相关文章:

  • 终身免费vps上海搜索优化推广
  • WebDAV 服务搭建指南
  • 射击游戏-辅助瞄准
  • 董付国老师Python小屋编程题答案171-180
  • 15、Python函数-函数传参
  • 手机自助网站建设seo公司发展前景
  • kafka-3.3.1
  • 惠洋科技原厂直销H6201L:150V降压芯片 支持200V120V100V降压12V5V3.3V5A大电流仪表盘供电IC方案 低功耗 高性能
  • Python趣味算法:出售金鱼问题:用Python逆向思维破解数学谜题
  • Centos环境基于Nginx配置https
  • VMware Ubuntu 虚拟机网络故障分析报告
  • PostgreSQL PostGIS安装与配置,现有数据库启用PostGIS扩展
  • centos中安装redis
  • 【终极面试集锦】如何设计微服务熔断体系?
  • 华为多级m-lag简单配置案例
  • UE4_UE5 的快速下载安装教学 (UE产品展示程序实例教程 1)
  • 淄博哪家公司做网站最好龙岗微信网站制作
  • K8S(十七)—— Kubernetes集群可视化工具Kuboard部署与实践指南
  • 74-基于Python的蜜雪冰城门店数据可视化分析系统
  • 正点原子RK3568学习日志11-申请字符设备号
  • k8s device plugin
  • 征二级网站建设意见 通知室内装修设计企业
  • 【Maven】Maven设置国内源
  • 软件设计师知识点总结:程序设计语言基础
  • 让Pycharm的Terminal(终端)进入创建好的虚拟环境
  • [css] 图片阴影 filter: drop-shadow
  • 第三章深度学习---核心库TensorFlow 和 PyTorch 实操指南(三)
  • BugKu Web渗透之 cookiesWEB
  • 【研究生随笔】Pytorch中的线性代数(微分)
  • 专业品牌设计网站建设网站建设实训心得