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)); } } }
위 내용은 자바의 최소 공배수와 최대 공약수에 대한 자세한 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!