java基础最大公约数_【JAVA基础】例题：求2个数的最大公约数

package com.itcast.homework04;

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();//获取用户输入的值a

System.out.println("请输入数字：");

int b = sc.nextInt();//获取用户输入的值b

int min;//定义一个变量

if(a，并用min记录最小值

{

min=a;

}

else

min=b;

for(int x=min;x>0;x--)//思路：俩个数的最大公约数一定是小于等于这两个数之间的最小值。这是必须的。我们根据这个

//规律判定，利用最小数的最为除数，开始自减，同时满足两个数取模为0这个条件的一个值，就是这两个值的最大公约数

{

if(a%x==0&&b%x==0)

{

                System.out.println(x);//打印符合值。

break;//满足，结束循环

}

}

}

}