import java.util.Scanner; public class Gcd { public static void main(String[] args){ Scanner sc=new Scanner(System.in); System.out.println("请输入第一个整数:"); int x=sc.nextInt(); System.out.println("请输入第二个整数:"); int y=sc.nextInt(); System.out.println(); System.out.println(x+"和"+y+"的最大公因数为:"+gcd(x,y)); } public static int gcd(int x,int y){ int a=1; int z,w; if(x<y){ z=x; w=y; x=w; y=z; } while(a!=0){ a=x%y; w=y; x=w; y=a; } return x; } }
java 求两个整数的最大公因数(辗转相除法)
最新推荐文章于 2024-07-10 21:37:49 发布