最大公约数

package zhuoxiang;
import java.util.Scanner;
public class GongYueshuo {
    public static void main(String[] args) {
    Scanner input=new Scanner(System.in);
    System.out.println("输入第一个数");
    int    m=input.nextInt();
    System.out.println("输入第二个数");
    int    n=input.nextInt();
    int k;
        do{
        k=m%n;
        m=n;
        n=k;}while(k!=0);
    System.out.println("最大公约数"+m);
    input.close();
    }
}
原文地址:https://www.cnblogs.com/infernofranz/p/5731830.html