zoukankan      html  css  js  c++  java
  • 求两个数的最大公约数和最大公倍数

    package 求两个数的公约数和公倍数;
    import java.util.Scanner;  
    public class MN
    {
       
        public static void swap(int a,int b)//交换位置  
            {  
                int k;  
                if(a<b)  
                {  
                    k=a;  
                    a=b;  
                    b=k;  
                }  
            }  
            static int shu(int a,int b)//循环寻找最大公约数  
            {  
                int k,y;  
                swap(a,b);  
                while(a%b!=0)  
                {  
                    y=a%b;  
                    a=b;  
                    b=y;  
                }  
                return b;  
            }  
            static int shu2(int a,int b)//运用递归  
            {  
                int k,y;  
                swap(a,b);  
                y=a%b;  
                if(a%b==0)  
                    return b;  
                else  
                {  
                    a=b;  
                    b=y;  
                    return shu2(a,b);  
                }  
          
                  
                  
            }  
            static int beishu(int a,int b,int l)//求最小公倍数的公式为:a*b除以最大公约数  
            {  
                int k;  
                k=(a*b)/l;  
                return k;  
            }  
          
            public static void main(String[] args)
            {  
                int a,b,j,l,l2;  
                Scanner s=new Scanner(System.in);  
                System.out.println("请输入两个数:");  
                a=s.nextInt();  
                b=s.nextInt();  
                l=shu2(a,b);  
                System.out.println("循环求得最大公约数为:");  
                System.out.println(l);  
                System.out.println("递归求得最大公约数为:");  
                l2=shu2(a,b);  
                System.out.println(l2);  
                System.out.println("最小公倍数为:");  
                j=beishu(a,b,l);  
                System.out.println(j);  
            }  
          
    }  
    运算结果:

    请输入两个数:
    2 3
    循环求得最大公约数为:
    1
    递归求得最大公约数为:
    1
    最小公倍数为:
    6

  • 相关阅读:
    5) 十分钟学会android--ActionBar知识串烧
    4) 十分钟学会android--建立第一个APP,启动另一个Activity
    3) 十分钟学会android--建立第一个APP,建立简单的用户界面
    2) 十分钟学会android--建立第一个APP,执行Android程序
    1) 十分钟学会android--建立第一个APP,创建android项目
    08.十分钟学会JSP传统标签编程
    07.十分钟学会tomcat数据源
    06.十分钟学会表达式语言EL
    将JSON打印到页面:
    Json对象的属性如何替换
  • 原文地址:https://www.cnblogs.com/xxym/p/8783025.html
Copyright © 2011-2022 走看看