Heim >Java >javaLernprogramm >Detaillierte Einführung in das kleinste gemeinsame Vielfache und den größten gemeinsamen Teiler in Java
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!