package Hello;
import java.util.Scanner;
public class GCD {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
System.out.println("请输入一个数a");
int a = in.nextInt();
System.out.println("请输入一个数b");
int b =in.nextInt();
int gcd=1;
for(int i=2;i<=a||i<=b;i++)
{
if((a%i==0)&&(b%i==0))
{
gcd=i;
}
}
System.out.println(a+"和"+b+"的最大公约数为:"+gcd);
}
}
输出结果:
请输入一个数a
12
请输入一个数b
18
12和18的最大公约数为:6
以上,记录本人学习过程。