编写计算“两个整数的最大公约数”程序

源程序

int a,b,c;
while(a%b!=0){
c=a%b;
a=b;
b=c;
}

 

修改后的程序

package suanfazuoye_1;

import java.util.Scanner;

public class zuidagongyushu {
	
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		int a,b,c;
		System.out.print("请输入两个正整数：");
		a = scan.nextInt();
		b = scan.nextInt();
		
		if(a<b){
			c=a;
			a=b;
			b=c;
		}
		
		c = a % b;
		while(c!=0){
			a = b;
			b = c;
			c = a % b;
		}
		
		System.out.print("最大公约数是： " + b);
	}

}