1。 如果b等于0,计算结束,a 就是最大公约数;
2。 否则,计算a 除以 b 的余数,让a 等于b,而 b等于那个余数,
3。 回到第一步
代码:
public static void main(String[] args) {
System.out.println("输入一个数字");
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
//最大公约数初始值greate common divisor
int oa=a;
int ob=b;
while(b!=0){
int r=a%b;
a=b;
b=r;
}
System.out.println(oa+"和"+ob+"的最大公约数是:"+a);
}
}