定义一个方法求两个正整数的最大公约数
import java.util.Scanner;
public class demo01 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个正整数:");
int a=sc.nextInt();
System.out.println("请输入第二个正整数:");
int b=sc.nextInt();
System.out.println(a+"和"+b+"的最小公约数为:"+getGCD(a,b));
}
//定义如下方法:
方法一:
public static int getGCD(int x,int y) { // x接受第一个整数,y接受第二个整数
int num=1; // 定义一个变量num,来保存最大公约数
for (int i = 1; i <=x; i++) { // 遍历1到x的所有整数
if (x%i==0 && y%i==0) { // 如果有一个数同时满足被x,y整除num=i; // 将这个数保存到num变量
}
}
return num;
}
方法二:
public static int getGCD(int x,int y){ // x接受第一个整数,y接受第二个整数for (int a=x;a>=1; a--) { // 从x开始递减遍历x到1的所有整数
if (x%a==0 && y%a==0) { // 如果有一个数同时满足被x,y整除,那么这个数就是我们要找的最大公约数
return a; // 返回这个最大公约数的值
}
}
return 1; // 如果if条件不成立,那么返回数值1
}
}