Question

用java编写一个程序段，输入两个正整数m和n，求其最大公约数和最小公倍数。

Answer 1

import java.util.Scanner;

public class Max_Min {
    public static void main(String[]args){
        Scanner scan = new Scanner(System.in);
        System.out.print("请输入第一个整数:\n");
        int a = scan.nextInt();
        System.out.print("请输入第二个整数:\n");
        int b = scan.nextInt();
        Max_Min(a,b);
    }
    public static void Max_Min(int a,int b){
        int i = a;
        int j = b;
        int x =0,y =0;
        if(a < b){
            x = b;
            b = a;
            a = x;
        }
        while(b != 0){
            y = a % b;
            a = b;
            b = y;
        }
        //最小公倍数
        int t = i * j / a;
        System.out.println(i+"和"+j+"的最大公约数为："+ a);
        System.out.println(i+"和"+j+"的最小公倍数为："+ t);  
    }
}

Answer 2

import java.util.*;
public class lianxi06 {
public static void main(String[] args) {
int a ,b,m;
Scanner s = new Scanner(System.in);
System.out.print( "键入一个整数： ");
a = s.nextInt();System.out.print( "再键入一个整数： ");
b = s.nextInt();
// new 一个类 目的是调用类中的方法 deff
deff cd = new deff();
// 调用类中的方法 deff 获得最大公约数
m = cd.deff(a,b);

// 计算最小公倍数 ，这个纯粹是数学知识
int n = a * b / m;
System.out.println("最大公约数: " + m);
System.out.println("最小公倍数: " + n);
}
}

class deff {
public int deff(int x, int y) {
int t;
// 如果x<y 则将x和y的值互换
if (x < y) {
t = x;
x = y;
y = t;
}

//程序执行到这里 x肯定大于或者等于y

while (y != 0) {
// 如果x和y相等，那么他们的最大公约数是x
if (x == y){
return x;
}
// 当x和y不相等的时候 将y的值赋值给x 将原x的值和y的余数赋值给y
// 这时候x依然大于或者等于y 接着进行下一轮计算
// 一直循环下去，当k为0的时候，x就是最大公约数了
else {
int k = x % y;
x = y;
y = k;
}
}
return x;
}
}

Answer 3

辗转相除法的转成程序有难度吗？