package four; import java.util.Scanner; public class MAX { public static void main(String[] args) { Scanner in=new Scanner(System.in); int a=in.nextInt(); int b=in.nextInt(); //正常做法 // int gdc=1; // for(int i=2;i<=a && i<=b;i++) // { // if (a%i==0&&b%i==0) // { // gdc=i; // } // // } //辗转相除法:不确定循环次数用while while (b!=0) { int r=a%b; a=b; b=r; } System.out.println("最大公约数是"+a);
求最大公约数->java(辗转相除法)
最新推荐文章于 2024-05-16 10:23:10 发布