求两个正整数的最大公约数

 

import java.util.Scanner;
public class CommonDivisor{
    public static void main(String[] args) {
        System.out.println("enter a and b:");
        Scanner scanner=new Scanner(System.in);
        int a=scanner.nextInt();
        int b=scanner.nextInt();//从键盘输入两个正整数
        int tmp=0;
        while(a!=0&&b!=0){ 
        if(a<=b){
                int r=b%a;//将a和b的余数赋值给r
                if(r==0){
                    System.out.printf("the biggest common divisor is:%d",a);
                    break;
                }
                else{//当余数不为0的时候，将小数赋值给新的大数，将上面原来两数的余数赋值给新的小数，然后将得到的两个新的a和b进行上面的判断
                    b=a;
                    a=r;
                }
            }else{//如果a>b，则将两数交换，返回上面的语句，重新进行判断
                 tmp=a;
                 a=b;
                 b=tmp;
            }
        }
        scanner.close();
    }
}