• 寻找最大公因数和最小公倍数


    package 寻找公因数;
    import java.util.Scanner;
    public class 寻找公因数 {
     public static void main(String[] args) { 
            Scanner in = new Scanner(System.in); 
            System.out.print("input x :"); 
            int x = in.nextInt(); 
            System.out.print("input y :"); 
            int y = in.nextInt(); 
             
            int z = Method(x,y);  
            System.out.println("最大公因数 : "+z); 
            System.out.println("最小公倍数 : "+(x*y/z)); 
     }
             //计算公约数

    //辗转相除法
              public static int Method(int x,int y){ 
                  int a,b,c; 
                  a=x; 
                  b=y; 
                  while(b!=0){ 
                      c=a%b; 
                      a=b; 
                      b=c; 
                  } 
                  return a; 
              } 
            //求公倍数 
              public static int multiple(int x,int y){ 
                  int z; 
                  for(z=x;;z++){ 
                      if(z%x==0&&z%y==0){ 
                          break; 
                      } 
                  } 
                  return z; 
              } 
     
     }


      
           
         

    input x :3
    input y :5
    辗转相除法:
    最大公因数 : 1
    最小公倍数 : 15

  • 相关阅读:
    PLSQL游标
    SqlHelper助手
    机房重构前奏——三层转七层
    应用运筹管理经济
    C++——宏观把控
    操作系统——宏观把控
    .NET总结一
    深复制与浅复制
    设计模式之结构型
    设计模式之一对多
  • 原文地址:https://www.cnblogs.com/infinite14/p/8783387.html
Copyright © 2020-2023  润新知