辗转相除法求最大公约数(Java入门)

    科技2022-09-07  131

    public class zzxcf { public static void main(String[] args) { Scanner in = new Scanner(System.in) ; int a = in.nextInt() ; int b = in.nextInt() ; int oa = a ; int ob = b ; while (b != 0) { int result = a % b ; a = b ; b = result ; } System.out.println(oa+"和"+ob+"的最大公约数是:"+a); } }
    Processed: 0.014, SQL: 9