例题一:求两个数的最大公约数
public class Demo9 {
public static void main(String[] args) {
//求两个数的最大公约数
int num =24;
int num1 = 36;
//找到两个数之间较小的数
if(num>num1) {
num = num ^ num1;
num1 = num ^ num1;
num = num ^ num1;
}
while(num1 != 0){
int temp = num;
num = num1;
num1 = temp % num1;
}
System.out.println(num);
例题二:求30的质因数
public class Demo8 {
public static void main(String[] args) {
int num = 30;
while (true) {
user:for (int i = 2; i <= num; i++) {
for (int j = 1; j <= i >> 1; j++) {
if (j != 1 && i % j == 0) {
continue user;
}
}
if (num % i == 0) {
System.out.println(i);
num /= i;
break;
}
}
}
}
}