`
zengshaotao
  • 浏览: 791548 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

最大公约数

 
阅读更多

package web;<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 

/**

 * 一个数的因子,是指能被这个数整除的数(不包括自身),不同于质因数

 * @author zengsht

 *

 */

public class GetWanShu { 

      

    public static void main(String[] args) {      

          

       System.out.println("11000的完数有: ");     

           for(int i=1; i<1000; i++) {      

              int t = 0;

              //一个数N最大的因子M,因为要整除,所以有M <= N/2,M是一个整数

              for(int j=1; j<= i/2; j++) {       

                  if(i % j == 0) {        

                     t = t + j;//t是所有因子的和       

                  }      

              }       

              if(t == i){  

                  System.out.print(i + "     ");      

              }     

           }

       }

}

package web;

 

 

public class JavaCharByte {

 

    public static void main(String args[]) {

   

       //字符只能是单个的,所以ca不能定义成'中文'eg也不能定义成'ww'

       Character ca = '';

      

       //用基本类型定义时重点强调的是值,也即是一个常量,所以没有任何方法的

       //所以要使用方法,就必须使用其包装类型Character

       Character eg = 'w';

       //java里一个

       System.out.println(ca.toString().getBytes().length);//打印2

       System.out.println(eg.toString().getBytes().length);//打印1

      

       Integer i = 5;

       System.out.println(ca.SIZE);

       //查看int类型占用的位数,8=1字节

       System.out.println(i.SIZE);//打印32

       //216次方

       System.out.println(Math.pow(2, 16));

      

    }

}

package web;

 

/**

 * 题目:输入两个正整数mn,求其最大公约数和最小公倍数。   

 * 在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,

 * 取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0

 * 返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。* /

 * @author zengsht

 *

 */

public class MaxCommonDivid {

 

    public static void main(String args[]){

      

       int a =72,b=24;

       int maxCom = getMixCom(a,b);

       System.out.println(a+","+b+"的最大公约数是:"+maxCom);

       System.out.println(a+","+b+"的最小公倍数是:"+(a*b)/maxCom);

    }

   

    //8%3,这里3是除数,8是被除数

    public static int getMixCom(int a,int b){

       //定义除数,被除数

       int divider,dividered;

       if(a>b){

           dividered = a;

           divider = b;

       }else{

           dividered = b;

           divider = a;

       }

       if(divider==0){

           return dividered;

       }else{

           int temp = dividered%divider;

           return getMixCom(temp,divider);

       }

    }

}

 

package web;

 

import java.util.*;

 

public class StaticInput {

 

    public static void main(String[] args) {

       int digital = 0;

       int character = 0;

       int other = 0;

       int blank = 0;      

       char[] ch = null;

         Scanner sc = new Scanner(System.in);     

         String s = sc.nextLine();     

         ch = s.toCharArray();      

         for(int i=0; i<ch.length; i++) {

         char temp = ch[i];

         if(temp >= '0' && temp <= '9') {       

             digital ++;       

         }else if((temp >= 'a' && temp <= 'z') || temp > 'A' && temp <= 'Z') {

             character ++;       

         } else if(temp == ' '){

                 blank ++;      

         } else {

                other ++;      

         }      

         }      

         System.out.println("数字个数: " + digital);      

         System.out.println("英文字母个数: " + character);     

         System.out.println("空格个数: " + blank);     

         System.out.println("其他字符个数:" + other );

    }

}

 
分享到:
评论

相关推荐

    如何用c语言求最大公约数和最小公倍数

    根据提供的文件信息,本文将详细解释如何使用C语言来实现最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的计算。 ### 最大公约数(GCD) #### 概念 最大公约数是指两个...

    利用三种算法求最大公约数

    本文将深入探讨三种不同的方法来计算两个整数的最大公约数:分解质因数法、连续整除法以及欧几里得算法,并结合提供的代码文件进行解析。 1. **分解质因数法**: 分解质因数法是通过将两个数分别分解为质因数,...

    欧几里德算法求最大公约数——C++代码

    欧几里得算法,也称为辗转相除法,是计算两个正整数最大公约数(Greatest Common Divisor, GCD)的一种经典方法。该算法基于以下原理:两个正整数a和b(a&gt;b)的最大公约数等于a除以b的余数c和b之间的最大公约数。...

    计算最大公约数C语言代码

    用辗转相除法,计算最大公约数的C语言代码。

    求大整数的最大公约数

    本文件"求大整数的最大公约数"是用C++语言编写的一个大整数类,专门用于计算两个大整数的最大公约数(Greatest Common Divisor, GCD)。 大整数类通常基于数组或链表结构来存储多位数,以适应任意长度的整数。在这...

    最大公约数算法

    最大公约数(Greatest Common Divisor,GCD)算法是计算两个或多个整数的最大公共除数的数学方法。在编程领域,这个概念被广泛应用于优化算法、编码和解决数学问题。本文将深入探讨最大公约数算法的原理、常见的实现...

    FPGA求最大公约数及最小公倍数verilog

    基于FPGA开发板的两位数求最大公约数和最小公倍数的设计,该设计中利用辗转相减法求得公约数与公倍数,且两个数的数值可通过按键修改,设计灵活可靠。该设计基于vivado开发,并带有testbench文件,方便仿真学习。

    C语言求两个数的最大公约数和最小公倍数

    在IT领域,尤其是在编程与算法设计中,求解两个数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是基础而重要的数学概念,广泛应用于各种计算机科学场景,如数据...

    求最大公约数

    最大公约数,也称为最大公因数,是指两个或多个整数共有约数中最大的一个。例如,数字8和12的公约数有1、2、4,其中最大的公约数是4。 ### 二、求最大公约数的常用方法 求解最大公约数的方法有很多种,常见的包括...

    用LabVIEW求最大公约数和最小公倍数

    用LabVIEW求最大公约数和最小公倍数。可以自行选择数据。

    对求最大公约数进行白盒测试

    ### 对求最大公约数进行白盒测试的知识点详解 #### 实验目的 - **掌握静态白盒测试方法及一般要求**:了解如何通过分析源代码结构来发现软件缺陷,包括但不限于代码审查、符号执行等技术。 - **掌握白盒测试用例的...

    java最大公约数

    java最大公约数是指两个或多个数的最大公因数,例如,12和15的最大公约数是3,因为3是它们的最大公因数。java中可以使用欧几里德算法来计算最大公约数,该算法的思路是:较大的数除以较小的数,然后将较小的数作为下...

    python 输入两个正整数计算最大公约数和最小公倍数 示例

    python 输入两个正整数计算最大公约数和最小公倍数 示例

    Verilog求最大公约数

    在这个特定的项目中,我们关注的是如何使用Verilog来实现一个计算两个数最大公约数(Greatest Common Divisor, GCD)的功能。 最大公约数是指能同时整除两个或两个以上整数的最大正整数。求解最大公约数有多种方法...

    最大公约数的递归解法cpp

    最大公约数的递归解法,这是一个cpp程序,运行正常,是求输入的2个数的最大公约数的递归算法

    公因数、最大公因数练习题精选.doc

    3.如果 A=a×b×c×d,B=b×d×e,那么 A 和 B 的最大公约数就是( )。 答案:b×d 分析:A=a×b×c×d,B=b×d×e,故 A 和 B 的最大公约数是 b×d。 ★★★解决问题 1. 帮 5(1)班同学排队。男女生分别排队,...

    求两数最大公约数求两数最大公约数

    最大公约数(Greatest Common Divisor,GCD)也被称为最大公因数,是两个或多个非零整数共有约数中最大的一个。在数学上,最大公约数可以用多种方法来计算,例如欧几里得算法、辗转相除法、更相减损法等。 1. **...

    获取两个数的最大公因数和最小公倍数

    用碾压法求出两个数的最大公因数,然后将剩下的分子连乘再乘以最大公因数即可获得最小公倍数

    基础算法-python求最大公约数和最小公倍数

    python求最大公约数和最小公倍数 #辗转相除法 def gcd(a,b): #最大公约数函数,且最小公倍数 = 两个数相乘 / 最大公约数 if b == 0: return a else: return gcd(b,a%b) print("请输入两个数:") j,k = input()....

    最大公约数与最小公倍数程序

    最大公约数(Greatest Common Divisor, GCD),也称为最大公因数(Greatest Common Factor, GCF),是指两个或多个整数共有因子中最大的一个。在本程序中,我们关注的是两个整数的最大公约数。 **计算方法:** - **...

Global site tag (gtag.js) - Google Analytics