求N组数的最大公约数
来源:互联网 发布:现代年轻人社交数据 编辑:程序博客网 时间:2024/06/05 11:18
#include <iostream>using namespace std;int gcd(int x,int y);int main(){ int N,i,a,b; cin>>N; for(i=1; i<=N; ++i) { cin>>a>>b; cout<<gcd( a, b)<<endl; } return 0;}int gcd(int x,int y){ int r; while(y!=0) { r=x%y; x=y; y=r; } return x;}
输出结果:
学习总结:还好
0 0
- 求n组数的最大公约数
- 求N组数的最大公约数
- 求N组数的最大公约数
- 求N组数的最大公约数
- oj2447: 求N组数的最大公约数
- 第十二周oj平台:求N组数的最大公约数
- 第十二周项目二 求N组数的最大公约数
- 第十二周项目二求n组数的最大公约数
- 求1-n中所有数的最大公约数之和
- 求两个数或者N个数的最大公约数和最小公倍数
- 求两个数m,n的最大公约数和最小公倍数
- 求N组数的最大公约数(输入形式的多种处理)
- 第十二周项目2(求N组数的最大公约数)
- 第十二周项目二(1)求N组数的最大公约数
- 第十二周项目二OJ(一):求N组数的最大公约数
- 第十二周项目二(1):求N组数的最大公约数
- 第12周项目2求N组数的最大公约数
- 第12周项目2-求N组数的最大公约数*
- Nginx,uWSGI,Django安装和部署
- CGContextRef用法
- 2015年央视春节晚会广告价格
- window.open
- Android 中小细节
- 求N组数的最大公约数
- 用Java读二进制报文、做报文分析软件
- Centos6.5 编译安装PHP5.3.28
- 数字图像处理,经典滤波算法去噪对比实验(Matlab实现)
- 把树变成链表 Flatten Binary Tree to Linked List
- C# GeckoFX内核浏览器清空Cookie的方法
- 字节换算单位
- Windows下Linux 环境 Cygwin安装及配置 基本工具使用
- blkid