最大公约数和最小公倍数、判断两数互质

辗转相除法

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		Main demo=new Main();
		
		int a=scanner.nextInt();
		int b=scanner.nextInt();
		System.out.println(demo.gcd(a,b)+" "+demo.lcm(a,b));

	}
	public int gcd(int a,int b){//最大公约数
		if(b==0)return a;
		return gcd(b,a%b);
	}
	public int lcm(int a,int b){//最小公倍数
		return a*b/gcd(a,b);
	}
}

gcd也可用来判断a，b互质，如果互质，则返回1