用C++求一些整数对的最大公约数,并对这些最大公约数用从小到大的顺序输出

[复制链接]
查看11 | 回复1 | 2011-10-13 16:14:08 | 显示全部楼层 |阅读模式
这个简单我是这样做的:首先建立两个数组 分别存储你说的整数对然后建立循环搜索满足度(num1 % i == 0)&&(num2 % i == 0)的IF条件然后存入一个变量中(zdgys *= i) 接着 num1 /= i;num2 /= i; 最后zdgys这个变量中就是num1和num2的最大公约数。然后用快速排序函数排序要自己动手 如果需要代码可以追问我...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行