最大公约数和最小公倍数
package thirteenth;
import java.util.Scanner;
//学生成绩运算关键算法
//输入两个学生成绩m和n,输出其最大公约数和最小公倍数。
//注意:综合使用分支、循环结构语句实现。
public class two {
public static void main(String[]args){
Scanner scan = new Scanner(System.in);
System.out.print("请输入第一个整数:");
int a = scan.nextInt();
System.out.print("请输入第二个整数:");
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);
}
}
路是自己的,没必要拿别人的标准衡量自己,它只配成为垫脚石。

浙公网安备 33010602011771号