C++ 最大公约数排序

题目描述

给出一些整数对，请求出这些整数对的最大公约数，并对这些最大公约数按从小到大的顺序排序输出

输入描述

输入包含n行（1<n<100），每行含两个数a和b（1<a,b<100000），用空格隔开

输出描述

对于上面所有行输入，将其最大公约数按照从小到大的顺序输出在一行

输入样例

输出样例

1 2 3 4 7 8 16

#include <iostream>
#include <algorithm> using namespace std;int gcd(int da, int xiao){  // 求出2个数中的最大公约数int temp;while(xiao != 0){temp = da % xiao;da = xiao;xiao = temp;}return da;
}int main(){int a, b;int s[100];  // 输入包含n行（1<n<100）int i = 0, j;while(cin >> a >> b){ // 持续对 a 和 b进行赋值，当输入非int类型的变量时，会停止输入，结束循环s[i] = gcd(a , b); // 调用gcd函数并把结果存入数组中i++;}sort(s, s+i);   // 对公约数进行从小到大排序，调用库中的排序方法for(j = 0; j < i -1; j++){  // 遍历数组中存放的最大公约数cout << s[j] << " ";  // 在后面没有使用 endl ，代码则不会换行输出}cout << s[j] << endl;return 0;}

C++ 最大公约数排序相关推荐

【JavaScript】阶段性复习
[JavaScript]阶段性复习 View / MVVM 框架对比 React .Angular 和 Vue 相同点不同点如何实现一个组件,前端组件的设计原则是什么? Vue computed ...
求水仙花数以及最大公约数最小公倍数以及冒泡法以及字母大小写的转换以及简单选择排序法以及斐波那契数列
什么是水仙花数呢? 假设一个数ABC是一个三位数. 水仙花数就是 A*A*A +B*B*B +C*C*C = ABC; 水仙花的具体代码. 接着是最大公约数以及最小公倍数如果两个数是ab,最大公约数 ...
Java算法--第二章--查找与排序（2）递归基础--佩波那契最大公约数插入排序汉诺塔
Java算法–第二章–查找与排序(2)递归基础一.找重复 1.找到一种划分方法 2.找到递推公式或者等价转换都是父问题转化为求解子问题二.找变化的量变化的量通常要作为参数三.找出出口代码: ...
嵌入式 ARM 汇编编程例题（二维数组按规律求和，求两数 gcd / lcm，求数组 min / max，字符串复制，排序）
文章目录 0x00. 整数加减乘除 0x01. 一维数组按某种规律求和 0x01.1 求 1~100 之和 0x01.2. 求一维数组的和 0x01.2. 求一维数组的所有奇数的和 0x02. 二维数 ...
【题单 - 数学专题】最大公约数
整理的算法模板合集: ACM模板目录 Part 6.2.2 最大公约数 P5435 基于值域预处理的快速 GCD算法 P5436 [XR-2]缘分 P1029 最大公约数和最小公倍数问题 P1414 ...
Shell排序的原理与集体实现
希尔排序因计算机科学家Donald L. Shell而得名,他在1959年发现了希尔排序算法.希尔排序基于插入排序,但是增加了一个新的特性,大大地提高了插入排序的执行效率. 依靠这个特别的实现机制,希 ...
希尔排序java写法_java高级排序之希尔排序
希尔排序对于多达几千个数据项的,中等大小规模的数组排序表现良好,希尔排序不像快速排序和其它时间复杂度为o(n*logn)的排序算法那么快,因此,对非常大的文件排序,它不是最优选择,但是希尔排序比选择排 ...
java希尔排序_java_java高级排序之希尔排序，希尔排序对于多达几千个数据 - phpStudy...
java高级排序之希尔排序希尔排序对于多达几千个数据项的,中等大小规模的数组排序表现良好,希尔排序不像快速排序和其它时间复杂度为O(n*logn)的排序算法那么快,因此,对非常大的文件排序,它不是最 ...
漫画：什么是希尔排序？
作者 | 程序员小灰责编 | 伍杏玲 ----- 第二天 ----- ------------ 让我们先来回顾一下: 插入排序顾名思义,就是在排序的过程中,把数组的每一个元素按照大小关系,插入到 ...

C++ 最大公约数排序

题目描述

输入描述

输出描述

输入样例

C++ 最大公约数排序相关推荐

最新文章

热门文章