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

//求最大公约数和最小公倍数

	//最大公约数
	int a=3;
	int b=29;
	if (a>b) {
		int t=a;
		a=b;
		b=t;
				
	}
	for (int i = a; i>=a; i--) {
		if (a%i==0&&b%i==0) {
			System.out.println("最大公约数是");
			System.out.println(i);
			break;
			
		}
		else {
			System.out.println("没有最大公约数");
		}
	}
	//求最小公倍数
	for (int i = b; i <=a*b; i++) {
		if (i%a==0&&i%b==0) {
			System.out.println("最小公倍数是");
			System.out.println(i);
			break;
		}
	}