java实现求两个正整数的最大公约数

我们知道最大公约数的概念：指两个或多个整数共有约数中最大的一个。
这里我们可以用辗转相除法来解决
具体代码如下

public class Connum {

    public static void main(String[] args) {
        int a=10;
        int b=29;
        int c=0;
        while(ture){
            c=a%b;
            if(c==0){
                break;
            }
            else{
                a=b;
                b=c;
            }
        }
        System.out.println(b);
    }
}

b即为这两个数的最大公约数

import java.util.Scanner;
public class Connum {

    public static void main(String[] args) {
        System.out.println("请输入两个数");
        Scanner in=new Scanner(System.in);
        int a=in.nextInt();
        int b=in.nextInt();
        int c=0;
        while(true){
            c=a%b;
            if(c==0){
                break;
            }
            else{
                a=b;
                b=c;
            }
        }
        System.out.println(b);
    }
}