Heim  >  Artikel  >  Java  >  Detaillierte Einführung in das kleinste gemeinsame Vielfache und den größten gemeinsamen Teiler in Java

Detaillierte Einführung in das kleinste gemeinsame Vielfache und den größten gemeinsamen Teiler in Java

迷茫
迷茫Original
2017-03-26 15:50:432080Durchsuche

Kleinstes gemeinsames Vielfaches und größter gemeinsamer Teiler in Java

import java.util.Scanner;

/**
 * Created by Admin on 2017/3/26.
 */
public class test02 {
    public static int MinCommon(int a, int b) {

        int c, m = a * b;
        if(a<b){
           int t=a;
           a=b;
           b=t;
        }
        if (a % b == 0) return a;
        else {
            while (b != 0) {
                c = a % b;
                a = b;
                b = c;
            }
            return m/a;
        }
    }

    public static void main(String[] args) {
        int a=1,b=1;
        Scanner scanner=new Scanner(System.in);
        while (a!=0||b!=0){
            a=scanner.nextInt();
            b=scanner.nextInt();
            int result=MinCommon(a,b);
            System.out.println(result);
            System.out.println((a*b/result));
        }
    }
}

Das obige ist der detaillierte Inhalt vonDetaillierte Einführung in das kleinste gemeinsame Vielfache und den größten gemeinsamen Teiler in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn