最大公约数

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();
    }
}

 

posted @ 2016-08-03 10:26  早上~得~喝粥  阅读(92)  评论(0编辑  收藏  举报