Java最大公约数和最小公倍数

最大公约数和最小公倍数的计算

package Test;

import java.util.Scanner;

public class 最大公约数和最小公倍数 {
	static int gcd(int a,int b) {
	    int c;  
	    if (b==0)  
	        c=a;  
	    else  
	        c=gcd(b,a%b);  
	    return c; 
	}
	static int lcm(int a,int b) {
		int c=Math.min(a,b);
		int d=Math.max(a,b);
		int temp=c;
		while(c%d!=0) {
			c+=temp;
		}
		return c;
	}
	
	
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int a=scan.nextInt();
		int b=scan.nextInt();
		
		System.out.println("最大公约数：:"+gcd(a,b));
		System.out.println("最小公倍数：:"+lcm(a,b));
		
	}
}