求一个数的最大真约数
首先要理解什么是最大真约数,最大真约数即是一个数除了它本身的最大的约数。比如100的最大真约数是50,99的最大真约数是33,98的最大真约数是49。
下面是代码:
package book;import java.util.Scanner;public class JiOu {public static void main(String[] args) {System.out.println("请输入一个数字:");Scanner sc = new Scanner(System.in);int a = sc.nextInt();int i = a - 1;while (i > 0) {if (a % i == 0)break;i--;}System.out.println(a + "的最大真约数为:" + i);sc.close();}
}
其中一个运行结果:
求一个数的最大真约数相关推荐
- 指定范围内每个数的所有真约数
描述 编程输入两个整数a和b(1<a<b),对于整数区间[a,b]内的所有整数x,依次输出x的真约数,输入输出格式请参考示例. 输入输出示例 #include<stdio.h> ...
- 暴力 gcd __gcd (详解)C语言求两个数的最大公约数
首先我们要先知道gcd是什么东西? GCD作为缩写意义有多种.它通常表示最大公约数(greatest common divisor,简写为gcd:或highest common factor,简写为h ...
- 真约数求法 c语言,数学:求一个数的真约数(因数)的个数及所有约数之和
一. 我们知道,每个自然数(不包括0和1)都有2个以上的因数,因数最少的是质数(也叫素数),质数的因数是1和它本身.非质数的自然数也叫合数,它们都含有3个以上(含3个)的因数. 1.怎样求一个数有多少 ...
- 质因数 求约数 c语言,【初等数论】 求一个数有多少约数及所有约数之和、分解质因数...
今天做题遇见,于是就搜了一下,于是就有了这篇文章.(其实我不知道原理....Orz)我觉得分解质因数的最优算法应该不是我这篇文章中的这个.....谁有好的算法可以给我说一下,谢谢. 1.有多少个约数: ...
- 求一个数的所有因子(约数)
约数是指若整数a除以整数b(b≠0)除得的商正好是整数而没有余数,比如10的约数分别为1,2,5,10,这些数都能被10整除而没有余数,所以他们都是10的约数. 下面我们来看看约数如何求解 1.传统方 ...
- 程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
- 【C语言练习】求两个数m和n的最大公约数(辗转相除法)
求两个数m和n的最大公约数 一.编程思路 1.首先,题目里是两个数,我们自然而然要想到定义两个变量: 2.其次,我们的目的是寻找最大公约数,所以要搞清楚其概念:两个或多个整数共有约数中最大的一个 3. ...
- C语言试题七十三之请编写函数求两个数的最大公约数
1. 题目 编写函数:求两个数的最大公约数. 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自 ...
- 第F题 真约束之和(通解)古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284. 而284的所有真约数为1.2.4.71. ...
- 求多个数最大公约数、最小公倍数的一种变换算法
令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数.对于两个数a,b,有[a, ...
最新文章
- 63.不同的路径II
- RP2836 OUT0-OUT7 对应关系
- 一个最简单的WebSocket hello world demo
- IDA工具各个功能总结
- c 语言调用纯汇编函数 1
- CCF NOI1028 判断互质
- 详解.NET IL代码
- 第五版fmea表格_FMEA第五版: 新版 DFMEA六步法解析
- LaTeX目录格式控制
- 数字信号处理1——离散时间系统与常见信号(matlab)
- win7 Qt5.5安装Qwt 6.1.2
- Unity初学者Shader Graph教程
- SAP中销售订单计划行类别中请求/装配对物料需求计划的影响测试
- Picked up JDK_JAVA_OPTIONS: --add-opens=java.base/java.lang=ALL-UNNAMED --add-opens=java.base/
- 联考事业单位计算机类面试,2018年5.26事业单位联考E类常见面试题(下)
- Java学习--day02---运算,一些重要的程序
- 【硬十宝典】——7.2【动态RAM】DDR4与DDR3区别解析
- IE8升级为IE11兼容性错误及解决方法总结
- 解决Win10系统EFI引导出错,导致无法开机的问题
- 如何进行市场细分并初步绘制用户画像?
热门文章
- 将.fits数据转换为.png图像
- Python骚操作 | 川普的嘴,骗人的鬼!
- matlab 功率谱密度 汉宁窗_Matlab实例|频谱、功率谱和功率谱密度计算详解
- 这些地区的大学,取消英语四六级口语考试!
- Maya vray 3S皮肤材质球设置与材质节点连接
- 基于IP搭建SAN存储
- July:海量数据处理
- Office 2016 首要事项一点就停止工作
- 全国计算机比赛图片,我校学子获2020年“中国高校计算机大赛-网络技术挑战赛”全国总决赛一等奖(图)-全国文明校园建设网...
- Difference between Triplets POJ - 3244