C语言：输入一个数，把他的约数求出。

最新推荐文章于 2023-06-24 22:42:39 发布

Jewel00

最新推荐文章于 2023-06-24 22:42:39 发布

阅读量6.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/jiangbuku/article/details/12947147

C 专栏收录该内容

19 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序，该程序能够接收用户输入的一个整数，并输出该整数的所有因子。通过for循环和条件判断实现，适合初学者理解循环结构和基本的数学操作。

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

#include <stdio.h>

int main(int argc, const char * argv[])

{

int n;

printf("请输入一个数:");

scanf("%d",&n);

for (int i=1; i<=n; i++)

{

if (n%i==0)

{

printf("%d\t",i);

}

return 0;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jewel00

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言输入形式输入两个整数,c语言编程：输入两个正整数，求最大公约数和最小公倍数...

weixin_35349247的博客

05-27

6144

#include<stdio.h>int main(){int p,r,n,m,temp;printf("请输入两个正整数n,m:");scanf("%d,%d,",&n,&m);if(n<m){temp=n;n=m;m=temp;}p=n*m;while(m!=0){r=n%m;n=m;m=r;}printf("它们的最大公约数为:%d\n",n);printf...

C语言：欧几里得算法求最大公约数

weixin_45503977的博客

11-21

4292

文章目录欧几里得算法C语言：欧几里得算法求最大公约数欧几里得算法举个例子说明欧几里得算法。如图所示，用正方形地板砖，把这一块粉红色空地（长为xxx，宽为yyy，x>yx>yx>y）铺满。这个问题其实就是求空地长 xxx 和宽 yyy 的最大公约数。那么我先取边长为y的地板砖进行铺设，如图所示：在剩下的右侧粉红色空地中，再尽可能铺一块最大的地板砖，如图所示：继续铺砖，直到全部铺满，此时图片中最小的地板砖边长（即图中黄色部分）便是 xxx 和 yyy的最大公约数。 C语言：

参与评论您还未登录，请先登录后发表或查看评论

c代码-输入一个正整数n，显示该正整数的约数，每显示一个换一行，并统计约数的个数。

07-14

c代码-输入一个正整数n，显示该正整数的约数，每显示一个换一行，并统计约数的个数。

求一个数的所有约数 c语言实现输出一个整数的所有约数(因数)不包含其本身，多种算法实现

JH13thpig的博客

04-23

1万+

求所有约数 c语言实现输出一个整数的所有约数(因数)不包含其本身，多种算法实现

c语言约数求法,c语言最小公倍数与最大公约数的求法集锦

weixin_30175751的博客

05-21

936

c语言最基本的一些小程序源代码：方法一：#include int main(){int data1,data2,i;printf("please input two datas:\n");scanf("%d%d",&data1,&data2);if(data1>data2)// 最小公倍数；{for(i=data1;i<=data1*data2;i++)if(i % d...

真约数求法 c语言,怎样求真约数

weixin_35633340的博客

05-23

2381

匿名用户1级2018-11-14 回答约数定义如果一个整数能被另一个整数整除，那么第二个整数就是第一个整数的约数。约数是有限的，一般用最大公约数。(在自然数的范围内)6的约数有：1、2、3、610的约数有：1、2、5、1015的约数有：1、3、5、15………………注意：一个数的约数包括 1 及其本身。整数a除以整数b(b≠0)除得的商正好是整数而没有余数，我们就说a能被b整除,或b能整除a。a叫b...

输出每个数的所有真约数(c语言)

2301_76822233的博客

06-24

866

a,b]区间内每个整数x输出一行，先输出x和冒号，然后依次输出它的所有真约数，约数间以一个空格分隔。编程输入两个整数a和b(1

C语言完成：求最大公约数：输入两个数，求最大公约数。示例：输入：36 24 输出：12

01-19

### C语言实现求两个数的最大公约数 #### 使用欧几里得算法（辗转相除法）此方法通过不断取余操作来计算最大公约数，直到余数为零为止。 ```c #include int gcd(int a, int b) { while (b != 0) { int temp ...

C语言习题：求两个数的最大公约数

qq_43600867的博客

04-01

855

C语言习题：求两个数的最大公约数基本思路：输入两个数，先判断两个数的大小，用大数除以小数如果余数为0，则最大公约数为小数如果余数不为0，则小数--，再重复上述步骤优化：将上述做法封装成一个函数，代码如下： #include <stdio.h> int greatest_common_divisor = 0; //在a > b的情况下判断a和b的最大公约数 void judge(int a, int b){ int i = 0; for(...

C语言实现辗转相除法求两个数的最大公约数的源代码

最新发布

04-12

因此，欧几里得算法通过不断将较大数替换为两数相除的余数来递归或迭代执行计算，直到其中一个数变为零，此时的另一个数就是两数的最大公约数。在计算机编程领域，特别是使用C语言进行算法实现时，辗转相除法是一...

真约数求法 c语言,数学：求一个数的真约数（因数）的个数及所有约数之和

weixin_35218304的博客

05-23

1688

一.我们知道，每个自然数(不包括０和１)都有２个以上的因数，因数最少的是质数(也叫素数)，质数的因数是１和它本身。非质数的自然数也叫合数，它们都含有３个以上(含３个)的因数。1、怎样求一个数有多少个因数？对于一个已知的自然数，要求出它有多少个因数，可用下列方法：首先将这个已知数分解质因数，将此数化成几个质数幂的连乘形式，然后把这些质数的指数分别加一，再相乘，求出来的积就是我们要的结果。例如：求36...

【编程笔记】求一个数的约数个数

yong_ss的博客

02-23

1万+

按照最简单的思考方法，是使用枚举法，将这个数除以小于这个数的所有正整数，如果没有余数，则为该数字的约数。这种线性方法虽然思考起来简单，但一旦要计算的数字特别大时，则会超时。还有一种较为简单的思考方式，那就是只枚举到根号该数字举个栗子：如果要求20的约数：1,2,4,5,10,20事实上我们不需要讲所有数字都试一遍，如果20可以被1整除，则其商20一定也为其约数；如果20可以被2整除，那其商10一定...

求一个数的所有约数

zxw0819的博客

05-04

6676

介绍一种O(sqrt(n))的算法：void pre (int x) { for(int i=1;i*i<=x;i++) { if(x%i==0) { a[++cnt]=i; if(x!=i*i) a[++cnt]=x/i; } } }即用sqrt(n)将1~n分开，我们只用求前

##C语言，求一个输的所有约数

weixin_45852702的博客

04-14

716

#include<stdio.h> int main() { int a, i; scanf_s("%d", &a); //输入语句 for (i = 1; i <( a / 2 + 1); i++) //循环语句 { if (a %i == 0) //判断语句 //“排除法”在编程序的时候用来找问题的好方法。 printf("%d\n", i); } } ...

约数和定理的C语言实现

m0_63132060的博客

12-08

665

质因数分解求因数和以12为例 12的因数和 1+2+3+4+6+12=28 12的质因数幂次乘积 2^2 * 3^1 = 12 28 = ( 1 + 2 + 2^2 ) * ( 1 + 3^1 ) 对于特殊的数比如 1，质数均成立 C语言刚入门，水平有限 #include<stdio.h> #include<math.h> int fact_sumf(int test); int main(int argc, char** argv) { int test = 0

求一个数的所有因子（约数）

热门推荐

RuseB_的博客

03-31

1万+

约数是指若整数a除以整数b(b≠0)除得的商正好是整数而没有余数，比如10的约数分别为1,2,5,10,这些数都能被10整除而没有余数，所以他们都是10的约数。下面我们来看看约数如何求解 1.传统方法思路：1-a遍历思路：从1-a遍历，只要这个数能被10整除，那么就把这个数记录起来 int fac[100],t=0; void get_fac(int a){ for(int i=1; i<=a; i++){ if(a%i==0){ //如果i能被a整除，那么这个数就是a的因

【C】约数的个数

Li_Jiaqian的博客

02-06

1950

题目描述输入n个整数,依次输出每个数的约数的个数输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。输出描述: 可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1 输入

牛客网 C语言约数的个数（约数包含1和本身）

weixin_41943168的博客

04-04

2103

输出描述: 可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1 输入复制 5 1 3 4 6 12 输出复制 1 2 3 4 6 #include<stdio.h> #include<stdlib.h> #include<math.h> long maxn = 0; int pr...

求一个数约数的个数

时光胶囊的博客

11-21

928

求约数的个数

C语言:输入2个正整数,求最小公倍数

11-09

在C语言中，计算两个正整数的最小公倍数（LCM，Least Common Multiple）通常需要借助一些基本的数学原理，比如欧几里得算法（辗转相除法），因为两个数的乘积等于它们的最大公约数（GCD）乘以最小公倍数。以下是一个简单的示例程序，使用递归来计算最大公约数，并基于此求最小公倍数： ```c #include <stdio.h> // 辗转相除法计算最大公约数 int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } // 求最小公倍数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } int main() { int num1, num2; printf("请输入两个正整数："); scanf("%d %d", &num1, &num2); // 确保输入的是正整数 if(num1 <= 0 || num2 <= 0) { printf("请输入正整数！\n"); return 0; } int lcm_value = lcm(num1, num2); printf("两数的最小公倍数是：%d\n", lcm_value); return 0; } ``` 在这个程序中，用户首先输入两个正整数，然后`gcd`函数用于计算这两个数的最大公约数，最后`lcm`函数利用公式`(a * b) / gcd(a, b)`来得到最小公倍数。