华为29

    xiaoxiao2023-03-24  3

    题目:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。

    package NiukeBrush; import java.util.Scanner; //正整数A和正整数B 的最小公倍数是指 //能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 //分析:最小公约数与最小公倍数 //最小公倍数等于两个数的乘积除以最大公约数 public class Huawei29 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { int a=sc.nextInt(); int b=sc.nextInt(); int c=Great(a,b); //定义最小公倍数 int d=(a*b)/c; System.out.println(d); } } //定义找出最大公约数 private static int Great(int a,int b) { //定义个中间量 int temp=0; int temp1=0; //定义最大公约数 int Great=1; //当a!=1且b!=1 if( a!=1 && b!=1) { for(int i=2;i<a*b;i++) { if(a%i ==0&& b%i==0) { Great=i; } } } else{ Great=1; } return Great; } }
    转载请注明原文地址: https://ju.6miu.com/read-1201131.html
    最新回复(0)