用Java定义一个方法求两个整数的最大公约数

定义一个方法求两个正整数的最大公约数

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
}






}