zoukankan      html  css  js  c++  java
  • java 利用辗除法求两个整数的最大公约数和最小公倍数

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

    程序分析:利用辗除法。

     

    package Studytest;
    
    import java.util.Scanner;
    
    public class Prog6 {
        public static void main(String[] args)
        {
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入第一个数");
            int n = sc.nextInt();
            System.out.println("请输入第二个数");
            int m = sc.nextInt();
            max_min(n,m);
        }
        //求最大公约数和最小公倍数
       private static void max_min(int m,int n)
       {
           int temp = 1;
           int yshu=1;
           int bshu=m*n;
           if(n<m)
           {
               temp = n;
               n=m;
               m=temp;
           }
           while (m!=0)
           {
               temp=n%m;
               n=m;
               m=temp;
           }
           yshu=n;
           bshu/=n;
           System.out.println("最大公约数为"+yshu);
           System.out.println("最小公倍数为"+bshu);
    
       }
    }

    运行结果:

     

     

     

  • 相关阅读:
    Django模型层进阶
    Django模型层相关
    BOM与DOM
    JavaScript入门
    HTML基础
    子查询/联合分组/all与any/视图/事务
    表的查询
    mysql的多表关系
    Mysql基本操作
    Spider_基础总结2_Requests异常
  • 原文地址:https://www.cnblogs.com/braveym/p/10822697.html
Copyright © 2011-2022 走看看