1、比较约数
题目描述
调用以下函数完成题目:
约数个数函数factor_cnt: 只有一个int型参数, 返回参数的正约数个数.
约数和函数factor_sum: 只有一个int型参数, 返回参数的所有正约数之和.
给出两个正整数a和b, 比较两个数正约数个数的大小, 输出约数个数较多的那个数. 如果约数个数相等, 就再比较约数和, 输出约数和较大的那个数. 如果约数和也相等, 就输出数值较大的数.
注: 即使两个不相等, 它们的约数个数和约数和也可能分别相等. 例如14和15, 都有4个约数, 约数和都是24.
输入格式
1行, 两个正整数a和b, 以空格分隔
输出格式
1行, 按照题目要求, 输出比较结果
输入样例#1
输入#1
5040 1001
输出样例#1
输出#1
5040
输入样例#2
输入#2
14 15
输出样例#2
输出#2
15
说明/提示
1≤a,b≤10^8
a不等于b
代码:
#include<cstdio>
using namespace std;
//约数个数函数factor_cnt(x): 返回x的正约数个数.
int factor_cnt(int x){
int cnt = 0;
for(int i = 1; i * i <= x; ++i){
if(x % i == 0){
if(i * i == x) cnt