두 정수의 최소 공배수를 계산하는 가장 효율적인 방법은 무엇입니까? 두 정수의 최소 공배수를 계산하는 가장 효율적인 방법은 무엇입니까? 나는 방금 이것을 생각해 냈지만 분명히 원하는 것을 남깁니다. int n=7, m=4, n1=n, m1=m; while( m1 != n1 ){ if( m1 > n1 ) n1 += n; else m1 += m; } System.out.println( "lcm is " + m1 ); 의 최소 공배수 (LCM) a및 b그 최대 공약수 (GCD)로 나눈 그들의 제품 (예입니다 lcm(a, b) = ab/gcd(a,b)). 그래서 문제는 gcd를 찾는 방법입니다. 유클리드 알고리즘은 최대 공약수를 계산 일반적 방법이다. 고전적인 알고리즘을 직접 구현하는 것이 효율적이지만 이진 산..