import java.util.Scanner; public class p2_6_12 { public static void main(String[] args) { System.out.println("请输入两个整数:"); Scanner input1 = new Scanner(System.in); int a = input1.nextInt(); int b = input1.nextInt(); int u = a * b; while (b > 0) { if (a >= b && a % b != 0) { int t = b; b = a % b; a = t; } else if (a % b == 0) { break; } else { int s = a; a = b; b = s; } } System.out.println("两个数的最大公约数为:" + b); System.out.println("两个数的最小公倍数为:" + u / b); } }
求两个数的最大公约数和最小公倍数
最新推荐文章于 2024-10-12 22:35:37 发布