java 最大公约数

最大公约数

public class Test5
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println(“请输入第一个数”);
int num1 = sc.nextInt();
System.out.println(“请输入第二个数”);
int num2 = sc.nextInt();
if(num1 {
num1 = num1 + num2;
num2 = num1-num2;
num1 = num1-num2;
}
int i = num1%num2;
while(i!=0)
{
num1 = num2;
num2 = i;
i = num1%num2;
}
System.out.println(“最大公约数为:”+num2);
}
}
第一步 计算大的数除以小的数所得的余数。
第二步 小的数除以所得的余数再取余数。，
，
，
，
，
重复上述计算过程直到相除结果为零，则最后一次所取的余数为这两个数的最大公约数。