java之两个数求最小公倍数与最大公约数

import java.util.Scanner;


public class demo {
	static void swap(int a,int b)//交换位置
	{
		int k;
		if(a<b)
		{
			k=a;
			a=b;
			b=k;
		}
	}
	static int shu(int a,int b)//循环寻找最大公约数
	{
		int k,y;
		swap(a,b);
		while(a%b!=0)
		{
			y=a%b;
			a=b;
			b=y;
		}
		return b;
	}
	static int shu2(int a,int b)//运用递归
	{
		int k,y;
		swap(a,b);
		y=a%b;
		if(a%b==0)
			return b;
		else
		{
			a=b;
			b=y;
			return shu2(a,b);
		}

		
		
	}
	static int beishu(int a,int b,int l)//求 最小公倍数的公式为:a*b除以最大公约数
	{
		int k;
		k=(a*b)/l;
		return k;
	}

	public static void main(String[] args) {
		int a,b,j,l,l2;
		Scanner s=new Scanner(System.in);
		System.out.println("请输入两个数:");
		a=s.nextInt();
		b=s.nextInt();
		l=shu2(a,b);
		System.out.println("循环求得最大公约数为:");
		System.out.println(l);
		System.out.println("递归求得最大公约数为:");
		l2=shu2(a,b);
		System.out.println(l2);
		System.out.println("最小公倍数为:");
		j=beishu(a,b,l);
		System.out.println(j);
	}

}