package 最大公约数和最小公倍数;import java.util.Scanner;
public class 最大公约数和最小公倍数 {
public static void main(String[] args) { Scanner scan= new Scanner(System.in);//Scanner函数直接输入参数来实现输入语句 System.out.print("请输入两个正整数："); int a=scan.nextInt();//若要输入则调用Scanner的nextInt获取输入的整数 int b=scan.nextInt(); System.out.println("最大公约数为："+maxGongYueShu(a,b)); System.out.println("最小公倍数为："+最小公倍数(a,b)); } public static int 最小公倍数(int a,int b){ return a*b/maxGongYueShu(a,b);//最小公倍数=两个数/最大公约数 } public static int maxGongYueShu(int a,int b){ int i; if(a>b){ i=a%b; while(i!=0){ a=b; b=i; i=a%b; } return b; } else{ i=b%a; while(i!=0){ b=a; a=i; i=b%a; } return a; } } }
转载于:https://www.cnblogs.com/baoyan/p/8783234.html
相关资源：求两个数的最大公约数和最小公倍数