C语言：最多约数问题

寻寻寻寻

已于 2024-09-12 14:34:16 修改

阅读量2.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法作业文章标签：算法

于 2021-04-23 09:22:08 首次发布

本文链接：https://blog.youkuaiyun.com/SDU_st/article/details/116042150

算法作业专栏收录该内容

2 篇文章

订阅专栏

该博客探讨了如何解决算法问题，即在给定的两个正整数a和b之间找到约数最多的数。编程任务是读取a和b的值，然后计算并输出该区间内具有最多约数的数及其约数个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a和b之间约数个数最多的数x。

编程任务：

对于给定的2个正整数a≤b，编程计算a 和 b 之间约数个数最多的数。

数据输入：

输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数 a和 b。

结果输出:

程序运行结束时，找到a 和b之间约数个数最多的那个数及最多约数个数。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
using namespace std;
int analy(int a)
{
	int yn = 0;
	for (int i = 1; i <= a; ++i)
	{
		if (a % i == 0)
			++yn;
	}
	return yn;
}
void swap(int *m, int *n)
{
	int t = *m;
	*m = *n;
	*n = t;
}
int main()
{
	int m, n;
	scanf("%d%d", &m, &n);
	if (m < n)
		swap(&m, &n);
	int max = 0;
	for (int i = n; i <= m; i++)
	{
		int num = analy(i);
		if (max < num)
			max = num;
	};
	cout << max;
	return 0;
}