java基础入门第一季练习题

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 程序分析：利用辗除法。
public static void main(String[] args) {gys g=new gys();Scanner sc=new Scanner(System.in);System.out.println("请输入第一个正整数");int NumA=sc.nextInt();System.out.println("请输入第二个正整数");int NumB=sc.nextInt();System.out.println("最大公约数是："+g.gcd(NumA, NumB)+"\n最小公倍数是："+g.icm(NumA,NumB));}
//最小公倍数=两数之积/最大公约数int icm(int a,int b){return (a*b)/gcd(a,b);}
//最大公约数，用辗转相除法public int gcd(int a,int b){int c;if(a==b){return a;}if(a<b){int temp;temp=a;a=b;b=temp;}while((c=a%b)!=0){a=b;b=c;}return b;}