Java中两个数字的GCD和LCM
以下是计算两个给定数字的LCM和GCD的示例。
程序
import java.util.Scanner;
public class LCM_GCD {
public static void lcm(int a, int b){
int max, step, lcm = 0;
if(a > b){
max = step = a;
} else{
max = step = b;
}
while(a!= 0) {
if(max%a == 0 && max%b == 0) {
lcm = max;
break;
}
max += step;
}
System.out.println("LCM of given numbers is :: "+lcm);
}
public static void gcd(int a,int b){
int i, hcf = 0;
for(i = 1; i <= a || i <= b; i++) {
if( a%i == 0 && b%i == 0 )
hcf = i;
}
System.out.println("gcd of given two numbers is ::"+hcf);
}
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
System.out.println("Enter first number ::");
int a = sc.nextInt();
System.out.println("Enter second number ::");
int b = sc.nextInt();
lcm(a, b);
gcd(a,b);
}
}输出结果
Enter first number :: 125 Enter second number :: 25 LCM of given numbers is :: 125 GCD of given two numbers is ::25
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短