2021蓝桥杯真题公约数(填空题) C语言/C++

news/2024/11/29 10:44:10/

题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

如果整数 a 是整数 b 的整数倍,则称 b 是 a 的约数。

请问,有多少个正整数既是 2020 的约数,又是 3030 的约数。

运行限制
最大运行时间:1s
最大运行内存: 128M

所需变量
int n = 2020;//初始化n等于2020

int m = 3030;//初始化m等于3030

int i;//循环变量

int sum = 0;//代表有多少个约数,初始化为0

思路:首先我们要确定约数是怎么求得,即2020÷某个数是整数,那么转换过来就是2020对这个数取余为0那么我们就认为这个数是2020的约数

if((n%i == 0)&&(m%i == 0)){sum++;}

知道约数如何求之后,按找平常思路我们一般是要遍历到2020,但是我们可以知道,到了1010之后,其实2020就没有约数了,所以只要2020没有约数了,就算3030有也不是共同约数,所以我们的终止条件只要判断到1010就可以了!
代码如下(编译器是dev,语言是C语言):

#include <iostream>
using namespace std;
int main()
{int n = 2020,m = 3030,i,sum = 0;for(int i = 1;i<=1010;i++){if((n%i == 0)&&(m%i == 0)){sum++;}}cout<<sum<<endl;return 0;
}

在这里插入图片描述


http://www.ppmy.cn/news/32654.html

相关文章

【Pytorch】 理解张量Tensor

本文参加新星计划人工智能(Pytorch)赛道&#xff1a;https://bbs.csdn.net/topics/613989052 这是目录张量Tensor是什么&#xff1f;张量的创建为什么要用张量Tensor呢&#xff1f;总结张量Tensor是什么&#xff1f; 在深度学习中&#xff0c;我们经常会遇到一个概念&#xff…

关于进制转换

十进制转二进制953转换成2进制953/2476....1476/2238....0238/2119....0119/259....159/229....129/214....114/27....07/23...13/21...1结果就是1110111001用953除以2&#xff0c;得出的商&#xff0c;如果大于2&#xff0c;就继续除以2&#xff0c;直到不大于为止&#xff0c…

GPT-4来袭:开启人工智能新时代

文章目录介绍GPT4 模型演示示例示例 1示例 2示例 3示例 4示例 5最后Reference介绍 2023年3月15日&#xff0c;OpenAI公司正式发布了先进的自然语言处理模型GPT-4&#xff0c;前不久发布的GPT-3.5模型只能理解文字的语言模型&#xff0c;而新发布的GPT4则是多模态模型&#xff…

重构·改善既有代码的设计.04之重构手法(下)完结

1. 前言 本文是代码重构系列的最后一篇啦。前面三篇《重构改善既有代码的设计.01之入门基础》、《重构改善既有代码的设计.02之代码的“坏味道”》、《重构改善既有代码的设计.03之重构手法&#xff08;上&#xff09;》介绍了基础入门&#xff0c;代码异味&#xff0c;还有部…

Yolov8详解与实战

文章目录摘要模型详解C2F模块Losshead部分模型实战训练COCO数据集下载数据集COCO转yolo格式数据集&#xff08;适用V4&#xff0c;V5&#xff0c;V6&#xff0c;V7&#xff0c;V8&#xff09;配置yolov8环境训练测试训练自定义数据集Labelme数据集摘要 YOLOv8 是 ultralytics …

我一个女孩子居然做了十年硬件……

2011年&#xff0c;一个三本大学的电子信息专业的大三女学生跟2个通信专业的大二男生组成了一组代表学校参加2011年“瑞萨杯”全国大学生电子设计大赛&#xff0c;很意外的获得了湖北赛区省三等奖&#xff0c;虽然很意外&#xff0c;但还是挺高兴的&#xff0c;毕竟第一次为喜欢…

TCP UDP详解

文章目录TCP UDP协议1. 概述2. 端口号 复用 分用3. TCP3.1 TCP首部格式3.2 建立连接-三次握手3.3 释放连接-四次挥手3.4 TCP流量控制3.5 TCP拥塞控制3.6 TCP可靠传输的实现3.7 TCP超时重传4. UDP5.TCP与UDP的区别TCP UDP协议 1. 概述 TCP、UDP协议是TCP/IP体系结构传输层中的…

3.类型、存储和变量

目录 3.1 C#程序是一组类型声明 3.2 类型是一种模板 3.3 实例化类型 3.4 数据成员和函数成员 成员的类别 3.5 预定义类型 预定义类型补充 3.6 用户定义类型 3.7 栈和堆 3.7.1 栈 栈的特征 3.7.2 堆 3.8 值类型和引用类型 3.8.1 存储引用类型对象的成员 3.8.2 C#类型的…