求两个数的最大公约数

输入两个大于1的整数,求这两个数的最大公约数。

import java.util.Scanner;

/**
 * 求两个数的最大公约数
 * @author Chobits
 *
 */
public class maxGcd {
    
    public static void main(String[] arg){
        Scanner input=new Scanner(System.in);
        int n0=input.nextInt();        
        int n1=input.nextInt();
        int m=n0,n=n1;
        if(n0<n1){
            int tem=n0;
            n0=n1;
            n1=tem;
        }
        int temp=n0%n1;
        while(temp!=0){
            n0=n1;
            n1=temp;            
            temp=n0%n1;
        }
        System.out.print(m+","+n+" 的最大公约数是:"+ n1);
    }

}
原文地址:https://www.cnblogs.com/yuwenfeng/p/3086847.html